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ABSTRACT 


In the present work, an attempt ia made to Integrate the two 
important manufacturing philoaophiea - Material Requirementa 
Planning (MRP) and Group Technology (GT) - relevant to multi- 
product, medium batch-aize production environment. 


The MRP ayatem explodea the end item demanda into item 
requirementa uaing the product atructure. Maater Production 
Schedule (MPS), which ia a apeci f icat ion of end item 
requirementa, ia examined for the feaaibility of capacity for 
executing the MRP generated requirementa on the ahopfloor. Thia 
ia achieved by iteratively carrying out Reaource Requirementa 
Planning (RRP), Rough Cut Capacity Planning (RCCP), Material 
Requirementa Planning (MRP), and Capacity Requirementa Planning 
(CRP). 


An expert GT ayatem ia adopted to form part familiea and 
machine cella, uaing which a feaaible MPS is developed by RRP, 
RCCP, MRP and CRP modules. The present implementation allows the 
generation of feasible MPS with and without GT to highlight the 
advantages of GT concepts at every stage of development of MPS. 
The MRP generated item requirementa are scheduled for production 
using a group scheduling heuristic procedure, which minimizes the 
average tardiness criterion. 


The Integrated information ayatem haa been developed in 


TURBO PASCAL veraion 4.0 and Implemented on a PC-XT/AT. 
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CHAPTER I 


INTRODUCTION 


1.1 INTRODUCTION 

The development of Master Production Schedule Planning (MPSP) 
in a production system calls for decisions at various stages in a 
hierachial structure viz. forecasting (demand management), aggre- 
gate production planning, resource requirements' planning (RRP), 
rough cut capacity planning (RCCP), material requirements planning 
(MRP), capacity requirements planning (CRP), and shopfloor 
scheduling for manufactured items and vendor follow-up for 
purchased items. There is a vast literature available on the 
development of MPSP in a conventional production system. The 

objective of this thesis work is to systematically design and 
develop a capacity constrained MPSP in a cellular production 
system. The approach Includes integration of group technology 
(GT) technique with MRP. Though there are some Investigations 
made into integrating MRP and GT, there la a clear vacuum 
existing in the area of developing MPSP in a cellular 

manufacturing system. The present work attempts to fill this 

vacuum and illustrates the advantages of using GT at various 

stages in the development of MPSP. A somewhat sophisticated 
method based on an expert system is employed to form groups 
comprising of part families and machine cells. The 
characteristic advantages of these groups are used in 
developing feasible MPSP and the corresponding material 
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requirements. The material requirements are group scheduled to 
minimize total tardiness criterion using a heuristic 
approach . 

The following sections present an overview of some of the 
r el event key concepts. 

1.2 BASIC CONCEPTS 

1.2.1 Master Production Schedule Planning 

The various hierachial decisions involved in the development 
of a feasible MPSP are depicted in Fig 1.1. It starts from the 
forecasting of demand. The demand figures are used to establish 
aggregate production planning, which must be translated into a 
master production schedule (MPS) . The MPS specifies how many 
units of each product are to be delivered and when. In turn, 
this MPS must be finally converted into purchase orders for 
raw materials, orders for components from outside vendors, and 
production schedules for parts made in the shop by material 
requirements planning (MRP) system. Conventional MRP is highly 
capacity insensitive in that it assumes that MPS is feasible 
to execute on the shopfloor and generates the material 
requirements. But there must be a correspondence between the 
capacity required to execute a material plan and that la available 
to execute the system. If the correspondence does not exist, 
the plan will either be impossible to execute or poorly executed. 
To obliviate this, the MPS must be made feasible, before 
evaluating material requirements. This is achieved through 
resource requirements planning (RRP), rough cut capacity 
planning (RCCP), material requirements planning (MRP), and 
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Fig 1.1 : Hierachial Decisions in UPS Development 










capacity requirements planning (CRP). The RRP is a long 


term 


resource planning and is generally carried out for average 
demand over a production planning horizon. It deals with aggregate 
product families. The RCCP deals with individual items instead of 
product families. The period size is relatively shorter to that 
of RRP and is generally carried out for each period in the 
planning horizon. To reduce the computation, critical work 
centres which may cause bottleneck problems in order to satisfy 
the demand are identified at product family level. The output of 
RCCP, which la termed as 'Authorized MPS' will be fed to MRP 
module to generate item level requirements in each bucket. 
A detailed capacity planning is possible with CRP. The input to 
CRP consists of bucket material requirements to investigate 
capacity availability at each work center in each bucket. The 
concepts of RRP, RCCP, MRP, and CRP are covered in detail in 
Chapter III. 

1.2.2 Material Requirements Planning 

Material requirements planning (MRP), known as time-phased 
requirements planning, is a computer based production planning 
and control system that is designed to work well for discrete 
production (Orllcky [1], Terslne [2]). Discrete products such as 
automobile and machine tools are made up of a number of 
components which often assume the form of a hierachlal structure. 
Hence, whether the discrete products are efficiently 
produced according to their production schedule or not depends 
highly on the establishment of an effective production and 
control system that guarantees that components composing the 
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products are available in necessary quantities when needed. The 
conventional reorder point control systems, mainly used for 
controlling inventories of independent items, is not 

appropriate for the components that are dependent on items 
directly related to the demand for higher level items in the 
product structure. The demands of the items are not to be 
forecasted but are calculated baaed on a master production 
schedule (schedule of end items). MRP calculates the demand of 
the components and time phases the lot sized requirements. Three 
major inputs Into to an MRP system are: 

(a) Master Production Schedule : This outlines which products 
(i.e.end items), how many are to be produced and when they 
are to be delivered to customers. 

(b) Bill of Materials : This file defines the product structure 
of products. 

(c) Inventory Status Records : This file contains various 
aspects of information on Inventory items - item master 
data such as item Identifications, lead times, order 
quantities, lot sizing etc. Also included are Inventory 
status data such as on-hand Inventory status, scheduled 
receipts and others. 

Based on these three inputs, MRP computes how many of each 
component in all levels in the product structure are required and 
when they are needed by exploding the requirements of products 
into successively lower levels. The requirements are converted 
into planned order releases by offsetting the leadtime for each 
item. 
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1.2.3 Group Technology 

There are myriad o£ problems in batch-type manufacturing 
because of its characteristics, such as variety of products with 
small lot sizes, variety of production processes and 
complexity of productive capacity, uncertainty of external 
conditions, difficulty of production planning and scheduling 
and dynamic situations of implementation and control of 
production (Ham [3]). Several systematic approaches have been 
developed to overcome difficulties involved in batch-type 
manufacturing in the Job shop. One of these approaches that 
received a great deal of recognition in recent years is Group 
Technology (GT), which is particularly applicable in the area of 
multi-product, batch-type manufacturing (Gallagher [4], Arn [5], 
Burbidge, J.L. [6])- 

Group technology la the realization that many problems are 
similar and that by grouping similar problems, a single solution 
can be found to a set of problems, thus saving time and effort. 
The basis of group technology is the recognition that 
sifflllarltles occur in the design and manufacture of discrete 
parts. The underlying basis of group technology is relatively 
simple: Identify and group together similar parts to take 
advantage of their similarities in design and/or manufacturing. 

There are several definitions of group technology which are 
similar to each other. Summing up these definitions, group 
technology can be defined as "A manufacturing philosophy for the 
higher manufacturing productivity of the batch-type manufacturing 
system in which similar parts are Identified and grouped 





together baaed on similarities of geometrical shape and/or 
operation processes to take advantage of their similarities 
in all the areas of integrated manufacturing systems, 

under both conventional manufacturing environments and 

computer Integrated manufacturing (CIM) environments 
In batch-type manufacturing, it is possible to increase 

productivity and to reduce manufacturing costa through the 
effective application of group technology concept. For 
example, grouping similar parts into part families and/or 

forming machine groups or cells which process the designated part 
families will result in economies of scale. In general, the 
implementation of GT will yield benefits in areas such as 
product design, tooling and setup, production and inventory 
control, process planning, material handling and employee 

satisfaction (Ham [3]). 

There are many direct and indirect benefits that result from 
implementing GT in manufacturing (a) Maas production effect for 
higher productivity, (b) Possibility of flow shop production, (c) 
Product design benefits by design rationalization through an 
effective design data retrieval system, (d) Reduction of setup 
time through group setup and group tooling, (e) Less 
work-in-process inventory and work movement, (f) Better production 
scheduling, (g) Reduced process planning and possibility of 
leading to computer aided process planning, (h) Increased job 
satisfaction, (i) Increased reliability of labor and material 
estimation and costing accuracy, (j) Efficient utilization of 
machine tools including expensive, NC machines and machining 
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centers, (k) Better product quality, and (1) Overall cost 
reduction . 

One o{ the basic requirements £or implementation of group 
technology is the grouping of similar parts into part families. 
The various methods available for forming groups can be classified 
into (a) visual inspection, (b) parts classification and coding 
system, and (c) clustering analysis or production flow analysis 
(Groover [7]). 

The visual inspection method is the least sophisticated 
and least expensive method. It involves the classification of 
parts into families by looking at either the physical parts or 
photographs and arranging them into similar groups. 

The second method, parts classification and coding system, 
involves an examination of the individual design and /or manufac- 
turing attributes of each part. The attributes of the part are 
are uniquely identified by means of a code number. 

The clustering analysis method is based on analysis of 
production route sheets of components and bringing together 
the components requiring similar machines. 

The parts classification and coding system and clustering 
analysis methods are discussed in detail in APPENDIX A. 

However none of the three methods mentioned above will take 
the practical constraints on the shopfloor into consideration 
while forming groups. It is indisputable that there will be 
many a constraints such as processing time available on each 
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machine, the maximum machine lengtii in a machine cell, 
technological sequence requirements dictating some machines to 
be included in the same machine cell etc. The groups 
designed will be more realistic by considering these 
constraints. Recently an expert system modelled by Andrew Kusiak 
[8], which makes an effort to incorporate the shopfloor 
constraints in an attempt to solve the generalized formulation of 
the group technology problem. 

It is of primary importance to develop a feasible MPS prior 
to inputting to MRP module in the development of MPSP as 
detailed in Sec. 1.2.1. So it is pragmatic to include capacity 
constraints on the shopfloor to arrive at part family and 
machine cell combinations. Hence, the present work Incorporates 
the development of groups using expert based group technology 
concept enunciated by A. Kusiak. This is dealt in detail in 
Chapter II. 

1.2.4 Group Scheduling 

The concept of group scheduling has recently been introduced 
in the area of production scheduling, which is the allocation 
of available production resources over time to best satisfy some 
set of criteria. GT has received much attention in production 
circles for eliminating or reducing the gap between theory 
and practice in production scheduling. 

Production scheduling is simplified with group technology. 
Grouping of parts into families reduces the complexity and size of 
the total scheduling problem. Grouping of machines into cells 
reduces the number of production centres that must be 
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scheduled. Even though machine groups/cella are not formed, 
production scheduling can be simplified by the use of part 
families. As already mentioned, under group technology, the 
job flow is expected to follow a flow shop pattern. Hence 
concepts of flow shop scheduling can be applied to production 
scheduling under group technology environments rather than that of 
job shop scheduling. 

Production scheduling associated with the GT concept is 
referred to as ’group scheduling (GS) ’ by Ham [3]. Group 
scheduling may be defined as ” two-phased production scheduling 
associated with the group technology concept in which group 
sequence and job sequence in each group are determined to best 
satisfy some set of criteria, subject to the given feasible 
conditions" . 

Group scheduling has some specific features that differ 
conventional production scheduling. These are (a) A two-phase 
sequencing problem, (b) Reduction of setup times, (c) Possibility of 
flow shop pattern, (d) Reduction of problem size,(e) Overall 
economic savings. 

In the present work the planned order releases of 
manufactured items generated by material requirements planning 
must be production scheduled on the shopfloor. The due dates 
of the items will be established by the manufacturing lead 
times of the items employed in evaluating the planned order 
releases in materials calculation. Under due date constraints in 
scheduling problems, time-dependent penalties are assessed on 
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late Jobs, but no benefits are derived from completing jobs 
early. Thus, the objective of meeting job due dates translates to 
minimize the average total tardiness. The problem of minimizing 
total tardiness, which is referred to as tardiness problem, is 
considerably difficult, even in single machine problem, 
because tardiness is not a linear function of job completion 
time. This means that to find optimal solutions to such 
problems it la usually necessary to rely on the concepts 
of combinatorial optimization. Because of the 
complexities of combinatorial methods, there is apt to be 
more attention paid to efficient but sub-optimal solution 
techniques which can be easily used in practice. 

A heuristic algorithm developed by Cho Kyu Kab [9] is used 
to solve the problem of group scheduling i.e determining 
sequencing of groups and jobs in each group on multi-stages with 
the objective of minimizing tardiness. The algorithm Is employed 
to schedule the planned order releases of material requirements 
planning . 

1.3 SCOPE AND ORGANIZATION OF THE PRESENT UORK 

The present work la an attempt to Integrate MRP and GT by 
group scheduling algorithm. However a feasible MPS is as Important 
as MRP itself for Implementabllity of its results. Hence a 
feasible MPS is developed to work well in a cellular 
manufacturing environment. The various hierachial decisions 
Involved in developing MPS are RRP , RCCP, MRP and CRP . The 
advantages of adopting GT technique at each stage is 
highlighted in the development of MPS. Finally, the planned order 
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releasee of MRP are group scheduled minimizing total tardiness 
criterion. 

The relevant basic concepts have been discussed in the 
present chapter. The expert based group technology method used 
to obtain groups are discussed in Chapter II. The Chapter III 
details the MPS development in a cellular manufacturing 
system in parallel to conventional production system. The 
concepts of RRP , RCCP , MRP and CRP are dealt in detail. The 
group scheduling algorithm used to production schedule groups 
and Jobs minimizing the tardiness criterion is the concern of 
Chapter IV. The Chapter V brings out some important design 
and implementation issues of the system developed. A user's manual 
for the integrated system developed in TURBO PASCAL version 4.0 
is presented in Chapter VI. Appendix A reviews various methods 
commonly used to classify items into part families. Appendix 
B presents a sample output of the integrated system developed. 


12 



CHAPTER II 


EXPERT GROUP TECHNOLOGY 


2.1 INTRODUCTION 

The basic concepts of group technology including various 
methods available for group formation are discussed in Chapter I. 
The Importance of including shop floor constraints such as 
available time on each machine, processing time required on each 
machine, maximum machine length permitted in a machine cell and 
technological requirements of some machines to be included in the 
same machine cell etc. la also mentioned in Chapter I. In this 
chapter, a knowledge-baaed system (KBGT) for solving such a 
generalized formulation of group technology problem is discussed. 
The formulation follows the concepts proposed by Andrew Kusiak 
[8]. Two basic components of knowledge baaed system (KBGT), 
namely the expert system and heuristic clustering algorithm, are 
discussed. Each partial solution generated by the clustering 
algorithm is evaluated by the expert system, which modifies search 
directions of the algorithm. 

2.2 FORMULATION OF THE GROUP TECHNOLOGY PROBLEM 

The grouping problem considers the matrix [t^^], where t^^ St 
0 is the processing time of part J on machine i. 

The grouping problem can loosely be formulated as follows. 

Group machines into cells; for each machine cell, select a 
part family consisting of parts with minimum sum of subcontracting 
costs subject to the following constraints. 
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Constraint 1 Processing time available at each machine is not 

exceeded. 

Constraint 2 Number of machines in a cell does not exceed its 

upper limit or alternatively the dimension (for 
example the machine length) of a machine cell is 
not exceeded. 

Constraint 3 Some machines have to be included in the same cell 

because of technological requirements. 

The above formulation of GT problem is not only 
computationally complex, but also involves constraints that are 
difficult to handle by any of the classical clustering algorithms 
alone (See Table I in Appendix A). An expert system combined with 
a clustering algorithm is proposed to be used to solve the GT 
problem. The expert system developed la based on the knowledge 
collected from experts, without considering optimization 
algorithms. The system is based on tandem system architecture 
where an expert system and algorithm closely Interact with each 
other. The expert system evaluates partial solutions generated by 
the clustering algorithm and has an impact on its search 
directions. One of the moat tangible advantages of the tandem 
architecture la a relatively small knowledge base. This is 
because the computation effort la divided between the expert 
system and algorithm. 

2.3 NOTATION 

m : Number of machines 

n : Number of parte or items 
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t 

c 


ij 

J 



Proceesing time of part j on machine i 

Production volume (some other measure could be used 

for example, production cost) 

Maximum processing time available on machine i 
Number of machines in cell MC-k 

Maximum number of machines in any machine cell 


The clustering problem la represented by an mxn matrix 
of processing times, where t^j ^ 0. This representation is a 
generalization of the machine-part relationship representation by 
the binary matrix [a^j3» where a^j^ ^ = 0 or 1. Each entry t^ ^ > 0 

indicates not only the incidence of machine i and part j, but also 
the value of the processing time of part J on machine i. 
Associated with each part j there is the required production 
volume (Cj) and for each machine 1, there is maximum time 
available (T^). 

2.4 CLUSTERING ALGORITHM 


The clustering algorithm is baaed on two simple observations. 
(1) A horizontal line h^ drawn through any row 1 (machine number) 
of matrix indicates parts to be manufactured on machine 1. 
This observation la illustrated in the following matrix. 

Part Number 


[t . .] 

■t J 


= M/c No. 


1 

2 3 

4 

5 

6 

2.0 

3.7 



9.8 


4.0 

7.8 


9.0 

n 

? 7- 

_Q a . . 








0.5 

0.3 



7.8 

9.0 

20.0 



0.2 


15 



The horizontal line h^ crosses elements (3,1), (3,3) and 
(3,4) in the above matrix. Parts 1,3 and 4 are manufactured on 
machine 3. 

(2) A vertical line drawn through any column o£ matrix 
indicates machines to be used for manufacturing part J. 


The Algorithm 
Step 0 : 

Step 1 : 


Step 2 


Set iteration number k = 1 

Ic 

Select machines (rows of matrix , where the 
superscript k indicates matrix [t^^] at iteration 
k) , which should be Included in a machine-cell MC-k 
because of the requirement imposed by the 
constraint 3. In the absence of constraint 3, 
select any machine. Draw a horizontal line h^ 
through each row of matrix corresponding to 
the selected fflachlne(a). The machlne(s) Indicated 
by horizontal line (a) are potential candldate(s) 
for a machine cell MC-k. 

For each entry t^^ > 0 crossed by any of the 
horizontal lines h^ draw a vertical line V^. Parts 
indicated by these vertical lines are potential 
candidates for a part family PF-k. 


Step 3 : Evaluate whether machine cell MC-k and part family 

PF-k violate any of the constraints 1 to 3. If 
atleast one of these constraints is violated, then 
refer to the expert system. If there are no more 
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Step 4 


Step 5 

Step 6 


If [ 

equal to 


2 . 5 THE 
The 

Step 3. 
knovl edge 


k 

crossed once elements of matrix Step 

6 ; otherwise go to Step 4. 

For each entry t^j > 0 crossed by a vertical line 
Vj, draw a horizontal line h^^. If there are no 
more crossed-once elements of the matrix Cf^j] » fio 
to Step 3; otherwise go to Step 5. 


For each entry t^^j > 0 crossed by horizontal line 
hj^, draw a vertical line and go to Step 3. 

Perform the following operations: 

(a) Form a machine cell MC-k 

(b) Form a part family PF-k 

k 1 

(c) Transform matrix into 

k 

removing those rows and columns in 

which have been crossed by horizontal and 

vertical lines. 


t . .] 

ij 

zero ) 


k+1 


0 (where 0^ denotes a matrix with all elements 


(d) Set iteration number k = k + 1 and go to Step 1 
otherwise STOP. 


EXPERT SYSTEM 

expert system interacts with the clustering algorithm in 
There are two components of the expert system, the 
base and the inference engine. 
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2.5.1 Knowled£e Base 

The knowledge base provides rules to solve the problems 
referred by Step 3 of the algorithm. 

Rule 1 IF constraint 1 is violated for machine 1 
THEN attempt to satisfy this constraint by 
- Seeking group setup time on the machine for a possible 
part family and machine cell combination 
IF constraint is still violated 
THEN attempt to satisfy by 

Considering alternative process plans for parts 
produced on machine 1 

AND If none of the two can satisfy the constraint 1, 

THEN solve a corresponding knapsack problem and delete 
the parts suggested by the solution of knapsack. Place 
the removed parts in the list of parts to be 
manufactured by scheduling them separately. 

Rule 2 IF constraint 2 is violated for machine cell MC-k 

THEN attempt to replace basic process plans with 
alternative process plans. 

AND IF constraint 2 is still violated 

THEN remove from this machine cell parts violating this 
constraint . 

Rule 3 IF constraint 3 la violated for machines 1, ..., p 

AND IF Including machines i, ..., p in machine cell MC-k 
does not violate constraint 2, 


IS 



THEN include machines i, p in machine cell, MC-k 

ELSE remove from MC-k parts which require machines i, 

. . . , p. 

It may be noted that if constraint 1 is violated with [t. ,] 

J 

matrix formed from the standard processing time and setup times of 
conventional production system, the present work has incorporated 
an approach to satisfy the constraint by seeking the group setup 
time required by the possible part family combination, on the 
machine for which the constraint is violated. The group setup 
time will be generally lower than the sum of individual setup time 
of each part in the part family on the machine under 
consideration. Hence it is wise to check constraint 1 
Incorporating the saving in setup time before attempting to 
satisfy by seeking alternate process plan(s) or by deleting parts 
using knapsack algorithm. 

Discussion of the Rules 

Rule 1 To fire Rule 1, the Inequality 

2 t, . s: T, 

j ‘ 

la checked for each horizontal line h^. If the inequality is 
violated, one of the three approaches can be applied. The first 
approach takes advantage of reduced setup time with grouping. 
The individual machine setup times for each part machined on the 
machine will be displayed and the corresponding group setup time 


will be taken. 



The second approach la baaed on alternative process plans. 
I£ there la any alternative process plan £or any o£ the items 
machined on the machine. It considers the process plan and 
attempts to aatla£y the constraint by replacing the basic process 
plan with alternate process plan. 

However, i£ none o£ the above approaches can be applied, 
deleting parts £rom the machine is required. These parts are to 
be manu£actured by scheduling them separately or may be 
subcontracted. The deleting o£ parts is rationally done by 
solving a corresponding knapsack problem. Parts not Included in 
the solution to the £ollowing knapsack problem are to be deleted 
£rom the machine 1: 


Rule 
In a 
cell , 
cell 


Max £ c . X . . 

j 

s.t. £ t. . X. . < T. 

j ij ij X 

x^j = 0, 1 £or all J 


2 I£ constraint 2 is violated, 
cell exceed the maximum number o£ 
the machines required by smallest 
are eliminated. 


l.e. the number o£ machines 
machines permitted in a 
number o£ parts in the 


Rule 3 To illustrate Rule 3 assume, with the £ollowing matrix 
that : 

(a) The £ollowing pairs o£ machines have to be Included 
in the same machine cell 
Machines 1 and 2 
Machines 4 and 5 
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(b) N = 3 

(c) 


h. and are the last drawn lines 
4 3 




1 

2 

3 

4 

5 


1 ^ 


1 



1 

1 

i 

1- -..-1.... - - - .1 



MW JL 

1 1 


h. 


"^2 '^S 


Horizontal line h. indicates that machine 4 is to be included in 

4 

the current machine cell MC-k- Including machine 5 in MC-k would 
violate assumption (b) i.e. constraint 2. Therefore, an 

alternative process plan for part 3 is considered. Assuming that 
there does not exist for part 3 an alternative process plan 
without using machines 4 and 5, machine 4 and corresponding parts 
including part 3 are removed from current cells. 

2.5.2 Inference Engine 

One of the greatest advantages of the tandom architecture is 
the simplicity of inference engine. The Inference engine of KBGT 
uses forward chaining inference strategy. It simply matches the 
data concerned with the IF part of a rule. If the match is 
successful, the rule is fired. In the present system, the role of 
inference engine is trivial due to the tandom architecture. 


2.5.3 Flow Chart 

Fig. 2.1 shows the flow diagram of expert group technology 
system. 


21 






/ TIJ,TI,CJ Half ices / 
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In this chapter, the knowledge based system used to solve 
group technology problem is presented. The machine cells and part 


families obtained using the KBGT are used in the development 
master production schedule planning with GT. 


of 
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CHAPTER III 


MASTER PRODUCTION SCHEDULING IN CIMS ENVIRONMENT 

3.1 INTRODUCTION 

The importance of developing a feasible master production 
schedule (MPS) which can be executed on the ahopfloor of a 
production system has been discussed in Sec.1.2-1 of Chapter I. 
Developing a master production schedule involves a decision making 
at different levels in a hierarehial structure. There is a vast 
literature available for developing a feasible MPS in a 
conventional flow shop or Job shop layout production environment. 
For a quick detailed review of steps in developing feasible MPS in 
a conventional production system, one may refer to Gessener [10], 
S.K. Gupta, [11], Terslne [2]. In this chapter, we discuss 

methodology for developing feasible MPS in cellular manufacturing 
layout. The aspects of developing feasible MPS are as important as 
Integration of MRP and GT by group scheduling, which is a matter 
of concern for the next chapter. Ue start with a brief 

introduction to the production system environment, the nature of 
demand and assumptions made in the development of MPS. 
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3.2 MANUFACTURING ENVIRONMENT 


Ue conesider a production eyateia in which a number o£ products 
are manufactured. Each product is assembled from several 
dependent items, which form a well defined product structure. That 


is, we assume that MPS 

’bill of item numbers’. 

can, in its entirety 

, be 

stated in 

terms of 

Ue consider the 

production system 

of 

cellular 

layout 

comprising of groups 

of machine cells 

and 

part 

families . 

Associated with each part family will be a 

group setup 

time on 

each machine required 

by any of the items 

in 

the part 

family. 


The items which are rejected out of the production system by the 
knowledge based system described in the earlier chapter due to the 
shopfloor constraints considered while forming part family and 
machine cell combinations are considered to be manufactured by 
scheduling them separately. For highlighting the advantages of a 
cellular layout over a conventional layout, the MPS development in 
a conventional layout is also considered in parallel. The major 
assumptions made in the development of MPS are (a) Group setup 
time and individual setup time are sequence independent at all 
work centers, (b) Leadtlmes for production of components and 
procurement of materials are considered deterministic, (c) 
Overtime work or subcontracting is assumed to be possible to meet 
the capacity requirement at the short term capacity requirement 
planning level. It la not considered while preparing MPS at 
strategic level. However there is a facility to change capacity 
available at the level of long term resource requirement planning. 
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3 . 3 MPS DEVELOPMENT 


The flow chart of the system developed for an integrated MRP 
and GT approach with feasible MPS is as shown in Fig. 3.1. The 
figure clearly shows the various hierarchial decisions involved in 
the preparation of MPS, which can be stated as; 

1. Resource Requirement Planning (RRP) 

2. Rough Cut Capacity Planning (RCCP) 

3. Material Requirements Planning (MRP) 

4. Capacity Requirements Planning (CRP) 

The basic inputs required for the preparation of MPS are the 
demands of end items (products) converted into period wise 
schedule requirements over the planning horizon called factory 
schedule requirements, resources available on the shopfloor pact 
families with group setup times in the cellular production system, 

product structure of each product, and resource profile of each 

item. Product structure is the structured diagram of items 

assembled to form an end item. The various levels of the product 
structure and items in each level are coded following the 

low-level coding, which is discussed in Sec. 3. 3. 3. 2. Bill of 
material processing Involves computation of number of units of 
each item required for producing a unit end item, from the product 
structure. Resource profile is the requirement of resources by an 
item. It contains both setup time and processing time required by 
an item on each of the resources required by it. In this 
discussion, we consider resource as machine. But it could also be 
man power or a combination of them. 
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The following sections describe the above four modules viz. 
RRP, RCCP, MRP and CRP in detail. 

3.3.1 RESOURCE REQUIREMENT PLANNING 

The Resource Requirement Planning (RRP) uses operations data 
at end item level i.e. it requires aggregate standard processing 
time and group setup time for each end item at all the work 
centres it is processed. These aggregate data are obtained from 
product structure, resource profiles and group setup time data. 
RRP constitutes production level target setting, calculation of 
resources required to support the target production and testing 
the resources required against resources available. The initial 
production level targets are set at the average of factory 
schedule requirements of the product over the planning horizon. 
These production targets for each product are tested against 
resources available. If the resources available are not 
sufficient then either the production targets or the resources 
available are adjusted to make the production plan feasible. The 
outputs of RRP are feasible production targets for each end 
product. The feasible production targets are smoothened in the 
production levelling process . 

The production levelling process reschedules the production 
of each product in each period so that production in minimum 
number of periods deviates from target production level, ensuring 
that minimum amount of Inventory is carried from one period to the 
next. The output of the production levelling process is termed as 
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Perspective MPS and is inputted to the rough cut capacity 
planning system. 

The following section describe the resource testing and 
production levelling aspects of RRP . 


The notation described below is used In the following 
discussion. 


Notation 

P 

m 

n_ 


Iq 


Iq 


N 


IJ 


w 

q 



number of periods in the planning horizon, 
number of part families (or groups), 
number of products or end items, 
total number of items in the system. 

forecasted demand of product '1' in planning period 

q for all 1 = 1 to Op and q = 1 to P. 

quantity of product 1 scheduled for planning period 

q for all 1 = 1 to and q = 1 to P. 

efficiency of work center k (= number of productive 

hours/actual available hours). 

failure allowance of work center, k (= standard 
hours available/actual hours available (> 1)). 
number of units of item 'j' required by a unit of 
product 1 (obtained from bill of material 
processing of product structure), 
number of working days in planning period q. 
availability of work center k in number of hours 
per day. 
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jk 


X 


Jk 


'ik 


cl 


el 


N. 


time In mlnutes/it em of processing time required by 
item j on work center k, for all J = 1 to n. 
time in hours of setup time required by item j in a 
conventional production system on work center k. 
group setup time in hours required by part family 
i on resource k. 

production target level of product ’1’ in 
conventional production system. 

production target level of product '1' in cellular 
production system. 

number of machines of work center k. 

shop load factor (= maximum loading possible in the 
shopfloor considering congestion, material handling 
etc . 


3. 3. 1.1 Resource Testing 

It is a comparison of resources required for executing the 
MPS with the actual available resources in the shopfloor. It is 
carried out as discussed In the following sections. 


Methodology 



P 

E D, /P for all 1 = 1 to n 
lo 


Total variable processing time in hours of work centre k required 
in conventional production system (^ck^ cellular production 
system 
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gk 


V 


ck 


ftp 

z 

1=1 


ft 

E 

j = l 


'ci*Pjk*Nij/(60 *Ej^) 


Total iftdlvidual setup time o£ work centre k required in hours in 
a coftventioftal production system 


ck 


j«J 


Jk 


where J is a set of (l,,..,n} componeftts, which are required by 
any of the product 1 for all 1 = 1 to ftp . 

Total group setup time required oft work centre k in hours in a 
cellular production system 


■gk 


= Z 
i«I 


^ik 


where, I is a set of part families {l,..,m) atleast a component of 
the part family is required by any of the product 1 for all 1 = 1 
to np. 


Total individual setup time required by the rejected items 


rk 


X 


r«R 


rk 


where E is a set of all rejected Items by expert GT system. 

Total time in hours of work center k required in conventional 
system 


'^ck = ^^ck " ^ck^ * ^k 


Total time In hours of work center k required in cellular system 
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U, =cv, + Y, + y,)*F, 

gk ^ gk gk rk'^ k 


average number of days/period over the planning horizon 


w 



w 

q 


Number of work centres of ’k’ required in a 
production system 


U 


= N 


ck 


ck 


w * 




conventional 


Number of work centres of ’k’ required in a cellular production 
system 


U 


N 


ek 


gk 


w 


«k 


The resource requirements are computed for each work centre. 
The overload and underload work centres will be identified by 
comparing the required number of machines with available number of 
machines . 


3. 3. 1.2 Production Targetting 

Before production targetting is established, the resource 
availability may be altered. With the existing machines, the 
production target adjustment for each product will be arrived as 
follows . 


Loading factor without GT for work centre k 


'ck 


Nk * w * Hk 



ck 
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Loading factor with GT for work centre k 


Let 


Z 

Z 


c 

& 


* 

* 


'ek 


N, * w * H, 
k k 

0“; 

gk 


min (Z , ) where K is set of all work centres. 
k«K 

min (Z . ) where K is set of all work centres. 
k«K 


The amount of product *1’ scheduled in each period is 

"k k 

multiplied by Z and Z in conventional and cellular layout 

eg 

systems respectively to obtain the targetted production of demand 
in each period. 


3. 3. 1.3 Production Levelling 

The production levelling is to smoothen the demand 
fluctuations in different periods which results In uniform 
capacity requirement. An algorithm discussed by SK Gupta [11] has 
been adopted to level the target production demands generated in 
both the cases. The algorithm evaluates the ending Inventory for 
each product in each period and attempts to minimize the Inventory 
carrying by adjusting the production level in some periods. The 
levelled production la termed as 'Perspective MPS' and it forma an 
input to rough cut capacity planning (RCCP). 

The following section discusses the RCCP module. 

3.3.2 ROUGH CUT CAPACITY PLANNING (RCCP) 

RCCP deals with relatively shorter time spans compared to 
RRP. Usually it is done for every planning period. The purpose 
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term 


is to test the resource availability against short 
requirements. Due to the complexity involved in carrying out RCCP 
for each resource in each period, initially critical work centres 
will be identified considering the worst period case in the 
planning horiaon. The products requiring the critical work 
centres are planned in detail in each period. 

The following section details the procedure for identifying 
critical work centres. 


3. 3. 2.1 Identification of Critical Uork Centres 

Let an addition of suffix ’q’ to the notation mentioned 
earlier stand for the quantities in planning period ’q’. Let 
and Rgjq t>e the perspective MPS for period ’q' of product 1 in 
conventional and cellular layout respectively. 

Total individual setup time on work centre k in hours 
required in period 'q' in a conventional production system 


= Y = S! y 

^ckq jk- 


where J la a set of items {1,..., n} , which are required by any 
product 1, manufactured in period ’q' for all 1 = 1 to np . 

Total group setup time required in hours in planning period in 
cellular layout 


fikq 


^ S.. 

I T 

i«I 


where I is a set of part families {l,..,m}, atleast a component of 
part family is required by any of the product ’1’ manufactured in 
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period 'q' for all 1 = 1 to rip. 

Setup time required by rejected items in hours in period, 'q’ 


rkq 


= £ X , where R is a set of rejected items 

_ rk 
r«R 


Variable processing time required in conventional production 
system on work centre k in period 'q’ 

n 

P tx 

= V , = £ £ R , * p. * N., . / (60 * E, ) . 

ckq clq *^jk Ij k'' 

Variable processing time required in cellular production system on 
work centre k in period 'q' 

n 

= V, = j, "si, * ^ 

Total time required in hours on work centre k in period q in a 
conventional layout, 

ckq ckq ckq 

Total time required in hours on work centre k in period q in a 
cellular layout. 


U = V + Y + Y 

gkq ekq ekq rkq 


Over the planning horizon, the worst case would be considering the 
combination of the period with the maximum amount of each product 
to be produced and the period in which there is minimum available 



The worst case estimated capacity fraction in conventional 


production system 


0 = 
c 


n 

n p 

E S p., * N, ./(60 * E, ) + 

j = Jk cl Ij''- ck 


/ H * w 
' k 


mn 


The worst case estimated capacity fraction in cellular 
production system 


0 = 
& 


n 


/ "k * 


where 


r“** = Max CR , ), 

cl „ ^ clq*^’ 

q«P ^ 

r”* = Max (E , 

8^ q.P 8*8 

mn « I X V. 

w = Min (w ), 

q«P ^ 


,inx 

ck 


Max (Y , ), 

q.P =‘'8 
.mx 


(Y , + Y , ) — = Max (Y , + Y , ) 

gkq rkq^ gkq rkq'' 


The work centres having 0^ or 0^ (as the case may be) less 
than shop load factor are eliminated from further consideration. 
The shop load factor, depending on congestion, material handling 
etc. in the system may range from 0.65 to 0.98, with higher values 
being preferred. The following section enunciates the production 
adjustment called upon by the critical work centres. 


-mn 

w 
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3. 3 -2. 2 Production Adjustment 

On each critical work centre, the production demand must be 
adjusted to make it feasible to execute with the available 
resources. There are two methods for doing this, (a) Reduction by 
same proportion, and (b) Reduction by priority. 

Reduction by Same Proportion 

Consider any of the critical work centre k. 

Production level adjustment in conventional production system 
on critical work centre k in period q, 

“k - ^ckq> ' ''ckq 

Production level adjustment in cellular production system on 
critical work system k in period 'q'. 


2 , = (CH, w N, 

gkq ^ k q k 


Y - Y 1 / V 
gkq rkq'' ' '^gkq' 


The above process is repeated for all critical work centres 

in planning period 'q’ and effective capacity adjustment factor 

for the entire system for planning period 'q* in conventional 

production system, 

* 

Z = min (2 . 

b.B 

c 

where B la a set of all critical work centres in conventional 
c 

production system. 


Similarly, the adjustment factor in cellular production 
system 
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eq 


min 

bcB 




where B is a set o£ all critical work centrea in cellular 
production system. If the effective capacity adjustment factor is 
greater than 1.0, the effective capacity production is greater 
than the requested production. If the value is less than 1.0, the 
requested production cannot be met. 


The effective production level for time period o is found by 
multiplying the resulting and with respective requested 
production levels. 


Priority Rule 

It reduces the production of only selected products based on 
a priority index. The product with highest priority index is 
selected for reducing the production and the index is given by. 

Priority Index for period 'q' in conventional layout. 


= t^lq - ^cP/^lq- 


Priority index for period 'q' in cellular layout. 


= (R 


filq 


- T , )/D, 

fil iq 


Let 'p' be the product selected by above criterion for 
cellular manufacturing system. Also assume ’p’ is processed on a 
set of work centrea denoted by U. For each 'w' work centre 
considered in U, the production adjustment factor is calculated 
using the following relationship. 
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E £{ ect Ive 


A 


wpq 


( £ 
jiO J 


p . 
jw 


* 


fipq 


E + C * H * w 
w w q 


U )/( S p., R / E ) 
fiwq Jk £pq w' 


where, J la aet o£ itema required by product 'p'- 

adjuatflient factor A. = min {A >. 

PO ..^TT wpo" 


The modified production achedule for product 'p' la max (^upo 
* R , T }. The proceaa of selecting the product and reducing 

©•ir ©Jr 

the production ia repeated till becomes equal to or greater 

than 1.0 or the production of products has been reduced to 
effective production target level. If the production of all the 
products have been reduced to target production level and value of 
A^po is still less than 1.0 then production level ia reduced by 
using first option l.e. by reducing the products proportionately. 


Similarly, it la repeated for the conventional production 
system. 


3.3.3 MATERIAL REQUIREMENTS PLANNING (MRP) 

In this section, we present the concepts associated with MRP. 
The input to MRP will be authorized MPS developed by RCCP, bill 
of materials and inventory status data. The MPS ia a 
specification of end item requirements in each time bucket. Bill 
of materials, derived from processing of product structure, 
consists of number of units of items required by a unit of end 
item. Inventory status file contains onhand quantity, safety 
stock, allocated quantity, scheduled receipts and Independent 
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demand (excluding end iteme) for each of the items. Before 
describing the processing logic of MRP, let us understand the 
assumptions made in the system. 

3. 3. 3.1 Assumptions 

(a) Master production schedule can in its entirety, be stated in 
terms of end products i.e. a dependent demand is existing and 
a veil defined product structure is there. 

(b) Each item can be uniquely identified by its code. The low 
level code adopted in the system is discussed in See. 
3. 3. 3. 2. 

(c) Lead times for all the items are deterministic. 

(d) In determining timing of gross requirements, the MRP 

procedure assumes that all components of an assembly must be 
available at the time an order for that assembly is to be 
released to the factory. 

(e) Disbursement and usage of component materials are assumed to 
be discrete. 

(f) Processing dependencies (for e.g. setup time) one not 
existing . 

3. 3. 3. 2 MRP Processing 
Quantity Conversion 

This is conversion of period-wise demands into bucket-wise 
demands. This is done proportionately to the number of days in 
period and bucket, i.e. daily demand rate la multiplied by number 
of days in the bucket. This la called 'work day approach' by 
Gessener [10]. 
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Low-level Coding 


The low-level coding not only enables an item to be 
identified uniquely but also reduces the data processing 
complexity. There may be recurrence of gross requirements for a 
given item, during the r equirements-computation (explosion) 
process due to the fact that the item’s several parents are on 
different levels. There are two cases: an item may exist on 
different levels in the structure of different end items which use 
it in common or may exist on different levels in the structure of 
one end item. In a given case, both of these conditions may exist 
at the same time. The problem here is one of having to reprocess 
and re-net at every recurrence of gross requirements stemming from 
parent items that may appear on multiple level. This problem is 
solved by low-level coding technique. Low level coding emphasizes 
the fact that when a component appears at more than one level, it 
must be assigned to its lowest level l.e. the level farthest down 
the product structure. A sort from highest level to lowest level 
and sequential processing of requirements computation will ensure 
level by level process to produce correct results. 

3. 3. 3. 3 MRP Outputs 

The MRP takes MPS for end items and determines the gross 
quantities of all lower level items required by ’exploding’ the 
end item product structure into the lower level items. The 
explosion results in ’what* items are required as well as ’how 
many' . The net requirements are determined by subtracting 


I 
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scheduled receipts and on-hand quantity £foin gross requirements. 

The net requirements are to be covered by planned receipts to 

enable scheduling the manufacture or procurement of the items. To 
generate planned receipts the system must determine the order 
quantity, timing of required order completion (due date) and the 
timing of order release. These tasks are accomplished by lot 
sizing and time phasing. Lot sizing determines the order quantity 
based on economics and when the order must be received. There are 
number of lot sizing techniques generally discussed in any MRP 
literature. But none of the techniques available are perfect and 
their performance largely depends on input parameters. For this 
reason, a number of techniques which are used in practice are 
Incorporated and they are, (a). Lot for lot, (b) Fixed order 

quantity, (c) Minimum Order quantity, (d) EOQ, (e) Modified EOQ, 

(f) Fixed period requirements, (g). Period order quantity, (h) 
Least total cost, (i) Least unit cost, (j) Modified least total 
coat and (k) Uagner-Uhlt in algorithm. 

For a detailed review of the lot sizing techniques, one may 
refer Orlicky [1], Wagner, Uhitin [12]. 

The planned receipts will be time-phased by offsetting the 
lead time to obtain planned order releases. 

3.3.4 CAPACITY REQUIREMENT PLANNING (CRP) 

The purpose of CRP la to teat whether the available resources 
can execute the bucket-wise planned order releases generated by 
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HRP or not. And also to identify overload work centres in a 
bucket and graphically depict the capacity r equlr ecienta over the 
MRP exploded number of buckets to enable short-term measures such 
as providing overtime, running additional shifts, transferring 
resources etc. to be taken. The MRP generated planned order 
releases and item resource profile forms the input to CRP . The 
output of CRP will be capacity plan (Time phased capacity 
available vs. capacity required) for each work centre. 

3.4 EVALUATION OF ALTERNATE MPS 

The capacity plan and material plan generated depend on the 
MPS, lot sizing technique Inputted to MRP, lead time and route 
sheet of Items. 

If the capacity demanded by CRP is Infeasible to execute with 
the available provisions such as hiring, overtime etc., the MPS or 
lot-sizing must be changed. To change MPS, shop load factor 
supplied at RCCP stage is altered. If the capacity plan is highly 
fluctuating and erratic, it is advised to try out different lot 
sizing techniques for scheduling the planned orders. 

The next chapter discusses the methodology adopted for 
Integrating MRP and GT and explains the group scheduling algorithm 
employed for the purpose. 
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CHAPTER IV 


GROUP SCHEDULING 


4.1 INTRODUCTION 

The definition and basic concepts of "Group Scheduling” are 
discussed in Chapter I. Moat group scheduling algorithm assume 
that all items for the operation under consideration are 
available at the beginning of the scheduling stage. That is, most 
group scheduling algorithms do not consider the very practical, 
and important time-phased aspects of item production. Thus, it is 
necessary to develop an integrated method for combining the GT 
concept and material requirements planning (MRP). But there is 
very little work done in this area. A few pioneers in group 
scheduling proposed a skeleton structure for integrating GT and 
MRP (Sato, N. et al [13]). A case study was performed in order to 
evaluate the effectiveness of the integrated GT and MRP technique 
in the group scheduling problem under the criterion of makespan. 
The result of the case study showed that significant opportunities 
for manufacturing costs are possible by Introducing group 
scheduling in a production system where there la a separate 
introduction of GT and MRP. Others who support the integration of 
MRP and GT are New [14] and Suresh [15]. 

In the following section, the methodology proposed by Sato 
et.al. [13] is outlined. 
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4-2 METHODOLOGY FOR INTEGRATING MRP AND GT 


A procedure for integration of GT and MRP is described as a 
aeries of following steps. 

Step 1 Gather the data normally required for both the group 
technology and MRP concepts (that is parts and their description, 
machine capabilities, a break down of each final product into its 
individual items, a forecast of final product demand, etc.) 

Step 2 Use group technology to determine part families. 

Step 3 Use MRP to assign items to a specific time period. 

Step 4 Arrange the item time-phased assignments of Step 3 
according to the part family groups of step 2. 

Step 5 Use a suitable group scheduling algorithm to determine 
the optimal schedule for all those parts within a given group for 
each time period. 

In the earlier chapters, the relevant topics concerning step 
2 and step 3 of the above procedure are discussed in detail. 

In the following section, a heuristic group scheduling 
algorithm (step 5) implemented in the system is discussed. 

4.3 GROUP SCHEDULING ALGORITHM 

The heuristic algorithm implemented for scheduling the 
planned order releases of material requirements planning for 
manufactured items, considers the due date constraints for the; 


i 
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items as established by the manufacturing lead times used in MRP. 
Under due date constraints in scheduling problems, time-dependent 
penalties are assessed on late jobs but no benefits derive from 
completing Jobs early. That la to say, in general the penalty 
coats are associated with tardiness. Besides penalty costs, some 
other reasons for using tardiness criterion under due date 
constraints, are discussed by Conway et al [16]. Therefore 
scheduling criterion of minimizing total or mean tardiness is 
chosen for group scheduling. The complexities of tardiness 
criterion are mentioned in Chapter I. There are a few optimizing 
algorithms (Nakamura et al [17]) proposed, but they are not 
practical owing to their severe computational requirements. 
However, the heuristic algorithm developed by Cho Kyu Kab [9], is 
reported to have produced near optimal solutions efficiently. The 
algorithm is capable of handling large problems and its 
computational requirements are very low as compared to that of 
optimizing algorithms. 

In the present implementation, the heuristic algorithm is 
used to schedule the item assignments of MRP to minimize total 
tardiness. The following sections briefly review the algorithm 
impl ement ed . 

4.3.1 Assumptions 

The following assumptions are made in the development of 


heuristic algorithm. 



1. Parts or jobs (parts to be made are called ’jobs’) are to be 
processed on a manufacturing system consisting of K different 
stages or machines, through which a piece of raw material is 
converted to a finished product. The stage index is denoted by 
k(k = 1,2,-..K) and the machine at stage k is denoted by 

2. A set of N multiple-operation jobs, classified into K 
different groups, are available for processing at time aero. The 
group index is denoted by i (i = 1,2,.., M) and nj^^ jobs are 
included in group i (G^). The job index is denoted by j(j = 
l,2,...,n^). Therefore, it is clear that 

M 

S n. = N 
i = l ^ 

3. Job processing time consists of the job setup time and direct 
processing time of the job. Job setup times are independent of 
job sequence and consequently are assumed to be included in the 
job processing times. 

4. Group processing time consists of group setup time and the 
sum of the job processing times contained in each group. It is 
assumed that the group setup time is independent of group 
sequence. 

5. No precedence relationship exists among groups and among 
jobs in each group. 

6 . Job preemption is not allowed. 
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7. No passing of group and Job is allowed. 

8. Group setup times and job processing times on each stage are 
known. Each job possesses a known due date. 

4.3.2 Notation 


The 

following is the notation used 


[ ] 

= 

denotes position in sequence 


■^iJ 

: 

job j in group i 


k 

^ij 

: 

processing time required by on 

machine k 

^1 


group setup time required by on 

stage ki 

"ij 


due date of job 


^iJ 


completion time of 


<y 


set of groups which are sequenced. 




complementary of o- 


l-^l 

and 

j<y’| : number of groups in and <y 

' respectively 

"ij 

: 

flow time of J^j 


k 

: 

the completion time of the last job of the last 



group in on stage 



: 

yf 

0 the completion time of the last 

job of the 



last group in o* on last stage 


k 

: 

group processing time of group i on machine k 

Of 

= s'; + E p 1 , 

^ j=i "J 

P 

: 

p^j, processing time of J j on the 

last machine 


4.3.3 Objective Function 

The objective function for the problem may be given as 
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niin T 


= min £ £ £(€..) 

scS i=l j=l 

where 

a = a group achedule; 

M 

S = the set of Ml £ (n. ! ) group schedules 

i = l ^ 

£(C^j) = max (0, ^ - d^ ^ ) 


4-3-4 Heuristic Procedure 

Step 1 Initialize <&* = ^, o- ’ = {1,2,3..., K} 

Step 2 Determine job sequence for every group i in o* ’ . 

(i) Set A. = <!^ and = {1,2 n^} 

(ii) If |B.|, go to (iii) otherwise, sequence the 
remaining job in the n^j^-th position and go to Step 3. 

(iii) Compute a. . (a relative measure of job tardiness) 
for all jobs in as follows. 

(LB (F. .)-d._.)) I (LB (F. .) - q^ - P^j) 

if d. . < LB (F ) 
i J i J 

0 otherwise 



where 

LB (F^p 
LB (F^,) 


max {LB (Pi i ) 
lilcfiK ■' 

q + P*!^. + £ P^„ 

m«B. 

1 


+ s: 

l&y ' 


Q 


k 

1 


+ 


min { 
1 «-' 
l<h:£nj^ 


K 

£ 

k=k+l 



K 

£ 

k=k+l 



for 1 < k ^ K-1 


49 



V K 

and =q+P..+ s: p. + E0 for k = K 

" *■’ ».E. 1^' ^ 

^ l^i 

j 

(iv) For job j such that a , .* = max a. .. If tie values 

lit 

for .* occur, select job j with the earliest due date. 

J 

(v) Sequence job j in the (lA.j + l)-th position and 
remove it from and go to (ii). 

Step 3 If {o'* I > 1, &o to Step 4. Otherwise schedule the 
remaining group from o'’ to the last position of the group sequence 
and go to Step S. 


for every job in each « o' ’ according to 


Step 4 Compute oi.^ for every job in each u. « 
the determined job sequence in step 2 as follows 


where 


i(Fi) - d^j)/(LB(F.) - C.^), if d.j < LBCF.) 


0 otherwise 


LB(F, ) = max {LB (F, )} 


LB(F^) 


+ E + { min S p^ } 

^i ^ k=k+l 


for 1 i k s: K-1 


q + EQ, fork = K 

^i !«>■’ ^ 
l^fi 


and LB(F^^) denotes a lower bound on makespan of under a given 
partial sequence o'. - 
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St ep 5 : 


Compute for each group in o- ’ as follows 


- £ a. . 

n ij 


where 


~ (number of Jobs not tardy in group i) 
oi^ = 0, if all jobs in group i are not tardy. 


(i l«.* 

t 

= max 
i-co- ' 


If 

£roup i 

which 

has 

the 

general , 

find 

group 

i 


such that 


(i «.* 

i 


max « . and n . * = max n . } 

• .1 1 . , 1 

’ i-co- ' 


Step 7 Schedule G,* in the (]«yj + 1) th position and compute 
T^*. Then remove it from and go to Step 2. 


Step 8 STOP 

The heuristic procedure is relatively simple and easy to 
apply to large-size problems. The number of iterations required 


to determine the group 

sequence is 

(M-l), 

and 

the 

number 

of 

iterations required to 

determine Job 

sequence 

in 

each 

group 

is 

(nj-l). In each iteration, for determining 

both 

group 

sequence 


and Job sequence, the size of the problem is reduced. The size of 
groups and that of Jobs at the first Iteration are M and N 
respectively. In the second iteration group size and Job size 


become M-l and N-nj.j^j, respectively and at the third iteration, 


then become II-2 and N - 


general the 

[iJ [2] CENTR^i L‘-';'<?arY 


AiasaP 


B1 



size of group and that of Jobs at 1-th iteration 
1 

N ■ ^ i-i 1 • respectively, where n^-, = 0 and i 

j = l t J i j [ 0 j 


are M-1+1 and 
= 1,2, , M. 
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CHAPTER V 


SYSTEM DESIGN AND IMPLEMENTATION 

5.1 INTRODUCTION 

This chapter deals with database design aspects and other 
irapleaientation features of the system developed. The system is 
implemented in TURBO PASCAL version 4.0 on PC XT/AT. PASCAL is 
used to take advantage of its file handling capability, facility 
to develop long programs owing to its structure thus enabling 
easy debugging. And also version 4.0 has capability to make 
pascal units and compile a segment of the program (i.e. a unit) 
separately. The compiled units can be activated from the other 
programs in much leas time. This not only enables to reduce the 
compilation time required while developing a large program but 
also makes it possible to develop large programs exceeding 64 K. 
Moreover, the compiled version of the program (.EXE) can be run 
from disk operating system (DOS) environment without using any 
system files. 

The following sections discuss some of the major design 
aspects Incorporated in the system. 

5-2 DATABASE DESIGN 

Database integrity, consistency are a must for obtaining 
correct results with MRP. Other design issues which are of major 
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Importance in implementing the eyatem are quick accesaibility , 
aiae o£ the data file i.e. the number of fielda in a record and 
number of filea uaed. Quick acceaaibility enaurea faater data 
aearching. Integrity, validity and minimum repetition of data 
(i.e. no redundancy) are ensured by the process of normalization. 
In the present work, the database has been normalized to third 
normal form. Data in a file is retrieved through key fields and 
data in various files are linked together on foreign key fielda to 
search the data from more than one file. To reduce the time taken 
in loading writing closing the file, which are carried out 
frequently, the file size i.e. number of fields in a record has 
been kept to minimum possible. Conflicting this desirability is 
number of files, which should not be too large for it would create 
problem of opening and closing files frequently. The database haa 
been designed considering these points. 

5.3 DATA FILES 

The following data filea are designed following the 
principles of database design enunciated in previous section. 
Brief description of the fields maintained in each file are 
described below. 


File Key Rec. Remarks 

Name Fl6ld(a) Size (bytea) 


Actual - 112 This file contains only one record. 

.Dat It will have mlacel laneoua infor- 

mation like actual number of pro- 
ducts, number of periods in a 
planning horizon, number of m/cs. 
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File 

Name 


Key Rec. 

Fleld(a) Size (bytes) 


Remarks 


Product 1 
.Dat 

Product 

Code 

190 

This file contains the forecasted 
depmand data and scheduled produc- 
tion level in each period over the 
planning horizon. 

Machine 
. Dat 

Machine 

Code 

578 

This file contains details of each 
machine, its capacity and perfor- 
mance parameters like efficiency, 
failure allowance. 

Itemdata 
. Dat 

Item^* 

Code 

k«ry: 

Product 

Codo 

2505 

This file contains item data such 
as number of parents, parent codes 
(product structure), scheduled 

receipts, on-hand quantities 
(inventory status), lot sizing 

technique and item resource 
profile . 

Bill -Dat 

Product 
Code, Item 
Code , 
Machine 
Code 

39 

This file contains the output of 
bill of material processing that 
la number of units of each item 
that go in making an end item. 

This file la necessary for pro- 
cessing expert group technology 
module. 

Resource 
. Dat 

Product 

Code 

22 

This file contains the aggre- 
gate resource profile of an end 
item by exploding and summing 
the resources required by lower 
level items. This file will be 
generated by RRP module and la 
being used in both RRP and 

RCCP. 

Group 

.Dat 

Group 

Code 

185 

This fill will be generated by 
expert GT module to obtain the 
part machine cell and OPITZ 
to obtain part family. 

Grpsetup 

.Dat 

Group 

Code 

16 

This file is inputted after 
running expert-GT module or 

OPITZ module and it contains 
group setup time required by 
each part family on each of 
the work centres. 
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File 

Name 

Key 

Field(s) 

Rec . 
Size 

Remarks 

(bytes ) 

Critical 
. Dat 

Machine 

Code 

101 

This file contains the critical 
work centre details without 
using GT. It is generated by 

RCCP module. 

Crlticgt 

.Dat 

Machine 

Code 

101 

It is similar to critical.dat 
but uses GT. 

Reqrmnts 
. Dat 

Item 

Code 

2505 

This file contains the gross 
requirements, net requirements, 
planned receipts, planned order 
releases in addition to 

LtAmdato.. doLt . It is generated 

by MRP module. 

Grpseq 
. Dat 

Group 

Code 

91 

This file contains the output 
information of group sequencing 
module such as group sequence, 
job sequence and group tardiness. 


** Item Coding: The Item code contains four characters. It Is 
designed to identify each item uniquely and to Incorporate low 
level coding. The first character represents the level of the 
item. The highest level item l.e. end item will have first 
character in its code as 'A', and that of next level as 'B' and so 
on. The next two characters identify the item uniquely among the 
items at the same level. The last character will be 'E' for end 
items, 'S’ for subassemblies, and 'P' for purchase items. 

5.4 PROGRAM FILES 

The following programs have been coded in TURBO PASCAL 
version 4.0 which form building blocks to the integrated system 
developed on PC-XT/AT. The details are presented in the following 
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table . 


List of Program Files. 


SI. 

No. 

Pascal 

File Naie 

Description 

Meaory Size 

Main Prflcedure(s) 

Calling Unit Naaes 

Functions 

1. 

Global. Pas 

Unit 

5 K 

None 

None 

Definition of all global variables including record 
structure and data files. 

H. 

Boxes.Pas 

Unit 

1.5 K 

BoxJ,Box_2 and 
errortessage 

Crt (system Unit) 

The procedure can draw single, double line windows 
and can exhibit error messages, when called. 

3. 

Database, Pas 

Unit 

21 K 

Read^lotsize, 

Readitendata, 

Create^database 

Crt, global boxes 

It can create production database, work centre database, 
and item database, when called. 

4. 

Edildata.Pas 

Unit 

47 K 

Production_editor, 

Machine_editor, 

Iteidata^editor. 

Crt, global, boxes 
and database 

It offers editing facilities for production database, 
work centre database and item database. 

5. 

Bills.Pas 

Unit 

9 K 

BJJ 

Crt, global, boxes 

Evaluates bill of material from product structure. 

6. 

EXGT.Pas 

Unit 

42 K 


do 

It forms TIJ, TI, CJ matrices and applies expert rules 
to form part families and machine cells. 

7. 

CJJRP.Pas 

Unit 

22 K 

UJ 

do 

It evaluates the aggregate product resource families and 
calculates the number of resources required. 

8. 

C.GJCCP.Pas 

Unit 

34 K 

UJJ 

do 

It evaluates critical work centres and adjusts the 
production level for each period. 

9. 

CX^^P.Pas 

Urut 

52 K 

HJJ 

do 

It calculates the material requirements for each item. 

10. 


Unit 

12 K 

CJJ 

do 

It calculates the loading level on each work centres for 
executing MRP generated item requirements. 

11, 

GRPSCH.Pas 

Unit 

19 K 


do 

It calculates the group sequence and job sequence 
minimizing total tardiness. 

12, 

OPiTZ.Pas 

Unit 

47 K 

ModuIe^Operator 

do 

It forms part families from the user description of item 
manufacturing and design attributes. 

13. 

WPEXGT.Pas 

Main Prograi 

5K 

None 

Crt, global, boxes, 

It IS a main program and calls all mam units. 


Mils, EXCT, 

C G RRP, C G RCCP, 
C 6 HRP,C 6 CRP, 
®PSCH, OPITZ 


5.5 IMPLEMENTATION FEATURES 


The database is created by selecting database module option 
in the main menu (refer Chapter VI for details). The two options 
in the database module, create database and edit database can be 
used for creating and editing the database required for running 
the various modules implemented in the system. The details are 
presented in option numbers (1.1.1) and (1.1.2) in Chapter VI. 
The MRP-GT processing module ((1.2) of Chapter VI) option selected 
from main menu offers the options to run various modules viz. bill 
of material processing ((1.2.1) of Chapter VI), expert GT module 
((1.2.2) of Chapter VI), resource requirement planning ((1.2.3) of 
Chapter VI), rough cut capacity planning ((1.2.4) of Chapter VI), 
material requirements planning ((1.2.5) of Chapter VI), capacity 
requirements planning ((1.2.6) of Chapter VI) and group sequencing 
((1.2.7) of Chapter VI) modules. 

The item data contained in the file it*T«dcit<i. d<it is processed 
to obtain the 'bill of material numbers'. The expert GT makes use 
of annual average demand of end items, bill of material data, work 
centre data to obtain TIJ, TI, CJ matrices. The [i,j]-th element 
of TIJ matrix represent quantity of time required in hours per 
average number of days in a bucket time on machine 1 by item J for 
meeting the total demand of item j required to produce the average 
bucket time demand of end items. TI matrix is a column matrix and 
the element in i-th row represent the available time in hours per 
average bucket-time on machine i. CJ is a row matrix and jth 
column element represent the production volume and item j in 
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unite per average number of days in a bucket-time. These matrices 
are processed based on expert GT rules to obtain part family and 
machine cell combinations. The expert GT module also has an option 
to run it for a separately inputted TIJ, TI, CJ matrices data. 
After obtaining the groups, the group setup time data must be 
entered . 

The RRP module evaluates the aggregate product resource 
families from the basic item resource data contained in 
itamdato.. do-t file and determines the number of work centres 
required to execute the production plan with and without the 
application of GT technique. Overload and underload work centres 
will also be exhibited for both cases. The available capacity can 
be altered, if desired. Finally the target production must be 
calculated by choosing appropriate option which gives perspective 
MPS for both cases. The perspective MPS depicts the advantages of 
applying GT technique. 

The RCCP module evaluates the critical work centres and 
authorized MPS will be generated following the reduction by 
proportion or reduction by priority for products manufactured on 
critical work centres. The planning is carried out in each 
planning period over the planning horizon for both the eases viz. 
with and without GT. The authorized MPS for both the cases can 
be looked at critically and the advantage of applying GT will be 
easily sensed. 
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The authorized MPS, xt«ma<LLa.. ao.L file forms the basic input 
to MRP. Bucket-wise demand will be calculated by following the 
'work-day approach’ mentioned earlier. MRP evaluates the gross, 
net requirements, planned order releases for each item and is 
carried out for both the cases. 

The capacity requirements planning module evaluates the 
capacity requirements for executing the planned order releases of 
MRP- It is also carried out for both the cases and capacity plan 
for a work centre is graphically displayed over the number of 
MRP-buckets exploded. 

The group sequencing module determines the group sequence and 
Job sequence in the group minimizing total tardiness. The planned 
order releases of MRP and item lead times form the basic input at 
this stage. This module is also designed to run as a stand alone 
module by inputting data appropriately like expert GT module. 

Though the different modules can be chosen randomly and run, 
it is left to the user’s consciousness to run the options one 
after another sequentially from top to bottom as they appear in a 
menu. Also data integrity and prevention of false entries are 
given major importance in database creation. But it is upto the 
user to input the correctly coded items (following principles of 
item coding and low level coding), genuine product structure etc. 
for obtaining accurate results. 

In the following chapter, we present a user’s manual that is 
helpful while running the system. 
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5.6 INTERACTION OF DATA FILES UITH PROGRAMS 


The Fig. 5.1 represents a schematic sketch of major data 
files inputted and outputted by various programs. By the term 
major data files we mean the files which will undergo major data 
processing while running the program. Adtuo.!. dat will be required 
by every program for reading one or two data elements. 




cjjccp.pas 


grpsetupj 



c_g_irp.pas 


Tilicgl.dat 


iteidaU.dat 


itrtdata.datl |sri>“P-'laM |S''PSrt“P''*»‘ 



productmn.iUtl Ireqrwits.rttn | | gmup.dat grpsetup.datj 




































CHAPTER VI 


USER'S MANUAL 

In tills chapter , we provide a sequence of steps to be 
followed for effectively utilizing the syatem. Also we briefly 
mention the purpose of each option that appears In the menus which 
gives a preview of what happens when a particular option is run. 

The operating menu (or main menu) has three options; 


(1-0) 

0. 

Exit to system 

(1-1) 

1 . 

Database Module 

(1.2) 

2. 

MRP - GT Module 


The second option of main menu (1.1) leads to Database module 
menu with three options to choose: 

(1.1.1) 1. Create Database 

(1.1.2) 2 . Edit Database 

(1.1.3) 3. Goto Previous menu 

The first option of the database module (1.1.1) menu offers 
flexibility to create the following data files through the 
options . 

(1.1. 1.1) 1. Create factory calendar 

(1.1. 1.2) 2. Create demand database 
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(1.1.1 -3) 3. Create work centre database 

(1.1. 1.4) 4. Create MRP-GT database 

(1.1. 1.5) 5. Go to previous menu 

The first option of the create database module (1.1. 1.1) 
enables to input the factory calendar, l.e. number of days in 
different periods, number of days in different buckets etc. The 
data inputted is stored in the file <Letua.l. da.t. 

The second option i.e. create demand database (1.1. 1.2) seeks 
the forecasted demand schedules of each product for each period 
over the planning horizon. It is stored in produeti. aa.t. 

The third option i.e. create work centre database (1.1. 1.3) 
seeks the details of each work centre viz. its code, efficiency, 
failure allowance, number of machines, number of working hours per 
day and stores the details in Maohurio. dai file. 

The fourth option l.e. create MRP-GT database (1.1. 1.4) 
enables to create item, product structure. Inventory status and 
resource profile data. This is stored in it*T«da.ta. d<it file. 

The second option of database module l.e. edit database 
(1.1.2) gives the following editing options for each of the 
database module options viz. production database, work centre 
database and MRP-GT database. 

(1.1. 2.1) 1. Browse the records 

(1.1. 2. 2) 2- Add a record 


64 



( 1 . 1 . 2. 3) 3. Modify a record 

(1.1. 2. 4) 4. Delete a record 

The above optlona are self-explanatory. 

The second option of main menu i.e. MRP-GT processing oiodule 
(1.2) gives the access to run the following modules: 


(1.2.1) 

1 . 

Bill of material processing 


(1.2.2) 

2 . 

Expert GT system 


(1.2.3) 

3 . 

Resource requirement planning 

module 

(1.2.4) 

4 . 

Rough cut capacity planning module 

(1.2.5) 

5. 

Material requirements planning 

: module 

(1.2.6) 

6. 

Capacity requirement planning 

module 

(1.2.7) 

7 . 

Group scheduling module 


(1.2.8) 

8 . 

Go to previous menu 



The bill of material processing module (1.2.1) generates bill 
of material i.e. number of lower level items that go into making 
an end item, from the product structure. It has an option to 
display the bills for specified product code. This module need 
not be repeated every time unless the product structure of an end 
item is altered. 

The expert GT module (1.2.2) must be run after running bill 
of material processing module. It has the following options: 

(1.2. 2.1) 1. Run the system 

(1.2. 2. 2) 2. Seek group setup times 



(1.2. 2. 3) 

3. 

List the PF-MCs (Groups) 

(1.2. 2. 4) 

4 . 

Display the TIJ matrix 

(1 . 2 . 2 . 5) 

5. 

Display the TI matrix 

(1 . 2 . 2 . 6) 

6 . 

Display the CJ matrix 

(1.2. 2. 7) 

7 . 

Display the rejected item data 

(1.2. 2. 8) 

8. 

Quit the menu 

The 

f irst 

option of expert GT module (1.2. 2.1) 


TI, CJ matrices and forms groups by applying 
interactively on these matrices. 


forms the TIJ, 
expert rules 


The second option (1.2. 2. 2) seeks the group setup times from 
the user. This option must be run before going to any other 
modul e . 


The third (1.2. 2. 3), fourth (1.2. 2. 4), fifth (1.2. 2. 5) sixth 
(1.2. 2 -4) and seventh (1.2. 2. 7) options display the groups, TIJ 
matrix, TI matrix, CJ matrix and rejected item Information, 
respectively. 

The third option of MRP-GT processing module i.e. RRP module 
(1.2.3) would lead to the following options: 


(1.2. 3.1) 1- 

( 1 . 2 . 3 . 2 ) 2 , 

(1.2.3. 3) 3. 

(1.2. 3. 4) 4. 

(1.2.3. 5) S. 


Run the RRP system 

List overload work centres without grouping 
List underload work centres without grouping 
List overload work centres with grouping 
List underload work centres with grouping 
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(1-2. 3. 6) 6. Change capacity of work centres 
(1-2. 3. 7) 7. Calculate effective production level 

(1.2.3.5) 8. See the effective production level 
(1.2. 3. 9) 9. Go to previous menu 

The first option (1.2. 3.1) calculates the aggregate product 
resource families and determines the resources required to execute 
the production plan (inputted MPS) in the shopfloor. 

The second, third, fourth, fifth options (1.2. 3. 2) 

(1.2. 3. 5) determine respective work centres and displays them. 

The sixth option (1.2. 3. 6) la run for changing the available 
shopfloor capacity, if any. 

The seventh option (1,2. 3. 7) must be run before quitting the 
module. It evaluates the feasible production plan with the 
existing capacity. This output termed as 'Perspective MPS' will be 
fed to RCCP module. 

The eighth option (1.2. 3. 8) displays the 'Perspective MPS’ 
and advantage of applying GT technique can be easily seen. 

The fourth option (1.2.4) of MRP-GT processing module runs 
the rough cut capacity planning system. That is it evaluates the 
critical work centres and the production Is adjusted in each 
period by reducing the production by some proportion or by 
priority rule as the user chooses. 
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Finally the authorized MPS for each period with and without 
GT concept, will be displayed. 

The fifth option of MRP-GT process (1.2.5) module l.e.,' MRP 


processing 

module ’ 

will display the 

following 

(1.2. 5.1) 

1 . 

Run without GT 


(1.2. 5. 2) 

2 . 

Run with GT 


(1.2. 5. 3) 

3 . 

Show results of 

option 1 

(1.2. 5. 4) 

4. 

Show results of 

option 2 

(1.2.5. 5) 

5. 

Quit 



First atid second options (1.2. 5.1, 1.2. 5. 2) runs the MRP 

processor with respective authorized MPS and displays the 
material plan for each item, in each case. 

Third and fourth options (1.2. 5. 3, 1.2. 5. 4) enables to see 
the material plan of each item with and without GT. 

Before this menu is displayed, the user is given an option to 
change the ’Authorized MPS’ evaluated by RCCP module. This also 
serves the purpose of running MRP module with known ’Authorized 

MPS ’ . 

The sixth option of MRP-GT processor, CRP module (1-2.6) 
will display the following choices: 


(1.2. 6.1) 

1. 

Without GT 

(1.2. 6. 2) 

2. 

With GT 

(1 . 2 . 6 . 3) 

3. 

Quit 
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Each o£ the options first and second (1.2.6.! and 1.2. 6. 2) 
gives user to choose the following options: 


(1.2. 6. 1.1) 

1 . 

Run CRP system 

(1 . 2 . 6 . 1 . 2) 

2. 

Overload work centres 

(1.2. 6. 1.3) 

3. 

Show capacity plan 

(1 . 2 . 6 . 1 . 4) 

4. 

See histogram for a machine 

(1.2. 6. 1.5) 

5. 

Go to previous menu 


The first option (1.2. 6. 1.1) runs the CRP system which 
evaluates the load profile of resources required for implementing 
the planned order releases of each item as generated by MRP 
system . 


The second 

option (1 

.2. 6. 1.2) pin points 

the 

overload 

work 

centres. An 

overload 

work centre is a 

work 

centre 

whoae 

availability is 

less than 

requirement in atleast one 

bucket 

time 


in the number of time buckets for which MRP is exploded. 

The thind option (1.2. 6. 1.3) displays the capacity plan of a 
work centre i.e. available number of hrs . vs. required no. of hra . 
in each bucket for all the number of MRP time buckets explosion. 

The fourth option (1.2. 6. 1.4) displays a graphical 
representation (a histogram) of the capacity plan. 

The seventh option (1.2.7) of the MRP-GT processor, 'Group 
Scheduling* module will display the options: 
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(1.2. 7.1) 

1 . 

Run the system 

(1.2. 7. 2) 

2 . 

Shopfloor sequencing 

(1.2. 7. 3) 

3. 

Quit 


The first option ( 1 . 2 . 7 . 1 )runs the group scheduling algorithm 
and determines the group sequence as well as job sequence. 

The second option (1.2. 7. 2) displays the sequencing to be 
implemented on the shop floor. 

The Fig. 6.1 is a schematic sketch of menu options. 

PRECAUTIONS 

1. There must be about 30K - 45K memory space on disk for- 

writing the output files. 

2. The item coding must follow the low level coding as discussed 
earl i er . 


70 






1! Create Factory Calendar 
ps Create Demand Database 




15 Create Database- 

U 



Os Exit to System 

1s Database Module 
2; WP-GT Module 

r 

f 

2! Edit Database^ 
35 Quit 

~ 


3s Create Work centre Database 

4s Go to Main Menu 


r 

Is Browse the Records 

2s Modify a Record 



is Production Database* 


3s Delete a Record 

45 Add a Record 

5! Goto Previous Menu 




2! Work Centre Database* 





3s MRP-6T Database,^ 

4: Goto Previous Menu 

~i 


1 Halotfl an ttan rrnin a' 


1; Mn the RRP Syste* 

2i list Overload Work Centres without 6T 
3: List Underload Work Centres without 6T 
4: List Overload Work Centres with 6T 
y* list Underload Work Centres with GT 
6i Change Capacity of Work Centres 
It Calculate Effective Production Level 
8? See the Effective Production Level 
in both cases 
9; Soto Previous Menu 


Is tun the RCCP Systen 
Z: See the Production Level 
3s Goto Previous Henu 


1: Rui IL* hy^tec. 


2s list Ovifload Work Cenlrts 


3t S« Capacity Plan 


4: Sff Histogrami of Capacity 


Plan 


5s Goto Previous Menu 

L 


t: BOH Module 
2: Expert GT Module#. 

4^: RRP Module 
4: RCCP Module 
5; MRP Processing Module#— 
4: CRP Module 

7; Group Scheduling Module »■ 
Goto Previous Menu 


1; Without GT 
2s With GT 

3i Goto Previous Menu 


2s Delete an Ite® froi a Particular Parent 
3s Add an Item to the Product Structure 
4! Modify the Data of a Particular Itet 
5s Browse the Product Structure 
i 6i Goto Previous Menu 


is Run the BOM Calculation 
2s Browse the Bills for a Product Code! 
3: Goto Previous Menu 


I 


is Run the Expert GT Module 
2s Seek Group Setup Tiies 
3: List the PF -MCs 
4: Display the TIJ Matrix 
5s Display the T1 Matrix 
6s Display the CJ Matrix 
75 Display the Rejected Item Data 
85 Quit the Menu 


Is Run MRP System without GT 
25 Run MRP System with GT 
35 See Material Plan for Option 1 
4i See Material Plan for Option 2 
5! Goto Previous Menu 


Is Run the Scheduler 
2s Display the Schedule 
3s Goto Previous Menu 




etch of I*onu Untions, 






CHAPTER VII 


CONCLUSIONS AND SCOPE FOR FURTHER WORK 

7.1 CONCLUSIONS 

The present work has attempted in a novel concept o£ 
implementing a Material Requirements Planning (MRP) in a Computer 
Integrated Manufacturing Systems environment. The approach 
followed involves integration of Group Technology (GT) with MRP. 
Group Technology (GT) has become an indispensable tool with the 
evolution of Computer Integrated Manufacturing Systems (CIMS), 
intended to meet the ever changing consumer preferences by having 
a flexible production environment pertinent to batch type, 
multi-product situation. Group Technology la the realization that 
many production problems are similar and by combining different 
parts rationally, the problems can be made similar. 

An expert system is incorporated to develop part families 
and machine cells following the GT concepts. The Master 
Production Schedule (MPS) inputted to MRP has been made feasible 
by Resource Requirements Planning, Rough Cut Capacity Planning 
(RCCP), and Capacity Requirements Planning (CRP) modules. A group 
scheduling algorithm is used to schedule i.e determining group 
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an 


sequence and Job sequence, the Item requirements outputted by 
HRP system. An integrated decision support system, built in 
turbo pascal version 4.0, has been implemented on PC AT/XT. The 
system has been divided into number of PASCAL UNITS, which not 
only facilitates developing large programs exceeding 64K, but 
also reduces the compilation time required while developing the 
program . 

7.2 SCOPE FOR FURTHER WORK 

There are myriad problems in a production system. Because 
the present work focussed on a production planning problem in 
CIMS environment from scratch to finish, the various 
manufacturing problems which are not considered like man power 
scheduling, financial report generation capabilities, sequence 
dependent setup times, financial evaluation of alternate 

resources, budgeting, cash flow, etc. can be incorporated, in 
general . 

To be specific, the production planning starts from 
aggregate production planning, which is based on demand forecast. 
So a suitable generalized methods for aggregate production 
planning and forecasting can be integrated to the present system. 
Also the low level coding of items is considered to have been done 
by the user, A methodology can be developed for building a low 
level coded items from a more user convenient input data. 
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APPENDIX A 


Iti tills Appendix, we describe some of tl\e commonly used 
methods for classifying parts into part families. As 
briefed in Chapter I, there are three various methods available 
for forming groups. They are visual inspection method, parts 
classification and coding system and clustering analysis. 

The visual inspection method is the least commonly used and 
least expensive method. It is baaed on forming groups by looking 
at the parts or their photographs. 

Tlie parts claasif ication and coding system, widely used in 
practice, arrives at part families by interactively seeking the 
various dea ign/manuf acturing parameters of the parts and 
bringing together the parts with similar attributes. 

Many parts classification and coding systems have been 
developed throughout the world. They basically come under three 
general categories: (1) Systems based on part design attributes, 
(2) Systems baaed on part manufacturing attributes, (3) Systems 
based on both design and manufacturing attributes. 

They can again be classified into three based on coding 
system structure: (1) Hierachial structure or Monocode, (2) 
Chain-type structure or Polycode, (3) Hybrid structure, a 
combination of hierachial and chain structure Uith the 
hierachial structure, the Interpretation of each succeeding 
symbol depends on the value of the preceding symbols. It 
provides a relatively compact structure which conveys much 
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information about the part in a limited number of dleita. 


In the chain type structure, the Interpretation of each 
symbol in the sequence is fixed and does not depend on the values 
of preceding digits. The problem associated with this is that the 
code tends to be relatively long, on the other hand, the use of 
polycode allows for convenient identification of specific part 
attributes which will be of help in recognising parts with 
similar processing requirements. 

The hybrid structure is an attempt to achieve the best 
features of monocodes and polycodes by combining both the 
concepts. In a code, some digits will be Independent as in 
polycode and other digits will be dependent on the preceding 
digits for their complete meaning as In monocode. 

There are three parts classification and coding systems which 
are popular: 

1) OPITZ 2) MICLASS 3) CODE 

OPITZ class if ication system was developed by H. OPITZ [IS] 
of the university of Aachen in Uest Germany. It represents one of 
the pioneering efforts in the group technology area and is 
perhaps the beat known of the classification and coding schemes. 
It uses the following digit sequence: 

12345 6789 ABCD 
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The basic code consists of nine digits, which can be extended by 
additig four more digits. The first nine digits are intended to 
convey both manufacturing and design attributes. The extra four 
digi’tSi ABCD, are referred to as the 'Secondary code' and are 
intended to identify the production operation type and sequence. 

The complete coding system is too complex to provide a 
comprehensive description here. Opltz wrote an entire book on his 
system [18]. However, to obtain a general idea of how OPITZ system 
works, let us examine the first five digits of the code, called 
form code which is intended to seek design attributes. The first 
digit identifies whether the part is rotational or a non- 
rotational part. It also describes the general shape and 
proportions of the part. Depending on first digit value, the 
second digit corresponds to relevant external shape and external 
shape elements like smoothness, threads, functional groove, 
stepping etc. The third digit corresponds to internal shape 
elements like Internal holes, stepping, threads etc. Similarly 
digits 4 and S corresponds to various characteristics of plane 
surface machining and auxiliary holes, gear teeth respectively. 

KICLASS and CODE systems are other popular classification 
and coding syatems. The principles of coding by these systems are 
similar to that of OPITZ except the number of digits and the 


attributes of the digits are different in each of these systems. 
Each is tailor made to a particular type of industry and none can 
be said to be a beat replacement over others. Though these 


ayatema are relatively in wide use, some of the 


Inherent 


dlaadvantages with the use of these are: 
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(1) Enoi moue task and time coneuinptiori of coding all the company's 
parts involving lot of data handling. 

(2) Non~ a va 1 1 ah 1 1 i ty of a system which la sultahle to the 

generalized manufacturing industry. 

(3) No specific relation to the ahopfloor routing of the 

components . 


The third method of group technology classification la by 
production flow analysis, which was originated by Burbidge [6]- 
It is a method of identifying part families and associated 
machine tool groupings by analyzing the production route sheets 
for paj ts produced In a given shop. It groups together the parts 
that have similar operation sequences and machine routings. Lot 
of research is done to cluster the parts having similar 
operations and machine routings. To solve the clustering problem, 
which is known to be NP-complete [Lawler, 19], many algorithms 
have been developed. Classif ication of clustering algorithms and 
some of the recent references published in the production and 


operations research literature are presented in Table I. 
Because the clustering problem la NP complete, heuristic 
algorithms are moat likely to be used for solving large-scale 
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Table I 


Type o£ clustering algorithm 


Sample reference 


Exchange algorithm 

Sorting algorithm 
Constructive algorithm 
Relaxation algorithm 


Me cormack etal [20]., Bhat and 
Haupt [21] 

King [22], King and Nakornchai [23] 
Chandrasekhar an and Rajagopalan [24] 
Mulvey and Crowder [25] 


industrial problems. A typical grouping problem may involve 200 
machines (rows in matrix [a^^^]) and 2000 parts (columns in [a.j])- 
To illustrate the working of a clustering algorithm, consider 
the followitig machine _jpart incidence matrix [a^^], 


1 


1 2 

1 


3 


4 

1 


[a . . 3 

1 J 



1 


1 


4 


1 1 


Machine number 


Part number 


1 i£ part J is processed on machine i 


where a. . “ [ 

1 } 




0 otherwise 


By applying the clustering algorithm on the above matrix, one 
obtain the following rearrangement of rows and columns. 


may 


PF-1 PF-2 


14 2 3 



Part number 

Two machine cells MC-1 ={1,3}, MC-2={4,2) and 

corresponding part families PF-1 ={1,4} and PF-2 ={2,3} 
clearly visible in the above matrix. 


the 

are 


APPENDIX B 


Design and Implementation of an Integrated 
HRP-GT System for CIWS Environment 

By 

V.Ratna Kumar 


Under the Guidance of 



' Number of products : 2 

» 

I Number of work centers : 7 

f Number of periods in the planning horzon : 10 

I Number working days per annum : 250 

Number of time buckets for HRP explosion : 10 
Number of current period • : 1 

Number of current bucket : 1 

I Number of avg days in abucket : 6 

Number of avg. buckets in a period ; 5 


Press any key to continue 


S5 




Number 

of 

days 

in 

period 

1 

are 

28 

Number 

of 

days 

in 

period 

2 

are 

25 

Number 

of 

days 

in 

period 

3 

are 

30 

Number 

of 

days 

in 

period 

4 

are 

26 

Number 

o f 

days 

in 

period 

5 

are 

27 

Number 

of 

days 

in 

period 

6 

are 

28 

Number 

of 

days 

in 

period 

7 

are 

29 

Numb er 

of 

days 

in 

period 

8 

are 

26 

Number 

of 

days 

in 

period 

9 

are 

25 

Number 

of 

days 

in 

period 

10 

ar e 

26 

Number 

of 

days 

in 

per iod 

11 

ar e 

27 

Number 

of 

days 

in 

period 

12 

are 

28 

Number 

of 

days 

in 

period 

13 

are 

25 

Number 

of 

days 

in 

period 

14 

are 

28 

Number 

of 

days 

in 

period 

15 

are 

6 


Number 

of 

days 

in 

buc}> et 

1 

are 

7 

Number 

of 

days 

in 

bucket 

2 

are 

8 

Number 

of 

days 

in 

bucket 

3 

are 

5 

Number 

of 

days 

in 

bucket 

4 

are 

5 

Number 

of 

days 

in 

bucket 

5 

are 

5 

Number 

of 

days 

in 

bucket 

6 

are 

8 

Number 

of 

days 

in 

bucket 

7 

are 

5 

Number 

of 

days 

in 

bucket 

8 

are 

5 

Number 

of 

days 

in 

bucket 

9 

are 

5 

Number 

of 

days 

in 

bucket 

10 

are 

6 

Number 

of 

days 

in 

bucket 

11 

are 

6 

Number 

of 

days 

in 

bucket 

12 

are 

6 

Number 

of 

days 

in 

bucket 

13 

are 

6 

Number 

of 

days 

in 

bucket 

14 

are 

6 

Number 

of 

days 

in 

bucket 

15 

are 

6 


Press any key to continue 


Product Name :pl 

Product Code ;Pi 

Annual Demand ;4000 

Period Demand 

1 450 

I 500 

3 300 

4 350 

5 600 

' 6 300 

7 400 

8 500 

9 400 

10 500 


Quantity On Hand 
Safety Stock 

to Step Brovsinc, Otherwise any other Key to View Next Record 


:20 

:20 
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Product Naste 

.•p2 

Product Code 

:P2 

Annual Demand 

: 4000 

Period 

Demand 

1 

400 

2 

500 

3 

400 

4 

500 

5 

300 

6 

400 

7 

500 

8 

400 

9 

500 

10 

600 

Quantity On i 

Hand 

Safety Stock 


Press S to Stop Browsing 

, Otherwise 


Work Center 

:U1 

Uork Center Code 

:U1 

Ef £ ici ency 

:0.95 

Working Hours Per Day 

:8.00 

Failure Allowance 

rl.lO 


any 


:30 

:30 

other Key to View Next Record 


Press S to Stop Browsing. Otherwise any other KEY to View Next Record 


Work Center 

:W2 

Work Center Code 

^ :U2 

Ef f ici ency 

:0. 90 

Working Hours Per Day 

:8.00 

Failure Allowance 

:1. 40 


Press S to Stop Browsing, Otherwise any other KEY to View Next Record 


Work Center 

:W3 

Work Center Code 

:U3 

Ef f ici ency 

:0. 90 

Working Hours Per Day 

:8.00 

Failure Allowance 

:1.03 

Press S to Stop Browsing, 

Otherwii 


Work Center 

:U4 


Work Center Code 

:U4 


Ef £ i Cl ency 

:0. 

95 

Working Hours Per Day 

:8 

00 

Failure Allowance 

: 1 . 

10 


any other 


KEY to View Next Record 


Pi ©KH S to Stop Biow&ing, Otli^rwise any other 


S5 


KEY to View Next Record 



Work Center 

: w5 

Uork Center Code 

:U5 

Ef f i ci ency 

:0.98 

Uorking Hours Per Day 

:8.00 

Failure Allowance 

:1.10 


Press S to Stop Brovsin£, Otherwise any other KEY to View Next Record 


Uork Center 

: v6 

Uork Center Code 

;U6 

Ef f iciency 

;0.90 

Uorking Hours Per Day 

:8.00 

Failure Allowance 

: 1 . 10 


Press S to Stop Browsing, Otherwise any other KEY to View Next Record 


Uork Center 

;w7 

Uork Center Code 

:U7 

Ef f iciency 

:0. 94 

Uorking Hours Per Day 

:8.00 

Failure Allowance 

s :1 20 


Press S to Stop Browsing, Otherwise any other KEY to View Next Record 


Product Code : PI 

Item Code ; ABCE 


400.00 

4.00 

2 

Uagner-Uh 1 1 1 n Algorithai 


Total Setup CostCRs) 
Inventory Cost /unit /bucket 
Lead Tine 

Lot Size Technique 


Press any key to continue 


S6 



Keaourc® Profilt 


;ABCE 
: U4 

> : 5.00 Hits 

> : 9.OOhr0 


Item Code 
Uork Center 
Std. Tine 
Setup Tine 


Pt eats S to Stop Bfovsing* Otherwise any other Key to View Next Record 

Product Code : P2 

Item Code : ABDE 


Total Setup Cost(Rs) 
Inventory Cost/unit /bucket 
Lead Tine 

Lot Size Technique 


300.00 

3.00 

2 

Lot for Lot 


Press any key to continue . . . . 


Resource Profile 


Iten Code 
Uork Center 
Std. Tine 
Setup Tine 


:ABDE 
: U5 

> : 10.00 nts 

> : IS.OOhrs 


UBrkseeStfeo Stop Brcwsintf^ Otherwise any other Key to View Next Record 

Std. Tine > : 10.00 nts 

Setup Tine > : iS.OOhrs 

Product Code : 

Iten Code : BCDS 

Parents Code and Required : 


ABDE -> 3 


Press any Key to Continue .... 


Independent Demand: 


Time 

Buck et 

No 

1 

40 

Time 

Bucket 

No 

.2 

20 

Time 

Bucket 

No 

3 

30 

Time 

Bucket 

No 

4 

40 

Time 

Bucket 

No 

5 

30 

Time 

Bucket 

No . 

.6 

40 

Time 

Bucket 

No , 

, 7 

30 

Ti B'e 

Bucket 

No 

8 

40 

Ti mr 

E jc kfct 

No . 

, 9 : 

30 

Time 

Bucket 

No , 

. 10 

: 30 
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Resource Profile 


Item Code 

Uork Center 

Std. Time 

Setup Time 

:BCDS 
: U4 

> 

> 

: 10.00 mts 
: lO.OOhrs 

Work Center 

Std. Time 

Setup Time 

: U7 

> 

> 

: 10.00 mts 
: y.OOhrs 

Uork Center 

Std. Time 

Setup Time 

: U6 

> 

> 

: 5.00 mt® 

: 6.00hr8 


Press S to Stop Browsing, Otherwise Any other Key to View Next Record 


Product Code : 

Item Code : BCES 

Parents Code and Quantity Required 


ABCE -> 2 

ABDE -> 3 


Press any Key to Continue .... 


Independent Demand: 


Time 

Bucket 

No 

1 

40 

Time 

Bucket 

No 

.2 

30 

Time 

Bucket 

No 

3 

40 

Time 

Bucket 

No 

.4 

50 

Time 

Bucket 

No. 

5 

20 

Time 

Bucket 

No 

6 

30 

Time 

Bucket 

No. 

7 

40 

Time 

Bucket 

No. 

.8 

30 

Time 

Bucket 

No. 

9 

40 

Time 

Bucket 

No. 

. 10 

41 

Total 

Setup 

Cost (Rfi 

0 


Inventory Cost /uni t /bucket 
Lead Time 

Lot Size Technique 


100.00 

1.20 

2 

Uagner -Uhl t in Algorithm 


Press any key to continue 


88 



Resource Profile 


Item Code 

Uork Center 

Std. Time 

Setup Time 

:BCES 
: U2 

> 

> 

: 10.00 mt s 
: 12 OOhrs 

Uork Center 

Std. Time 

Setup Time 

: US 

> 

> 

• 15.00 mts 
; 18. OOhrs 

Uork Center 

Std. Time 

Setup Time 

: U6 

> 

> 

: 7.00 mts 
: 12. OOhrs 


Press S to Stop Brovsinft, Otherwise any other Key to View Next Record 


Product Code : 

IteiB Code : BCFS 

Parents Code and Quantity Required 


ABDE -> 2 


Press any Key to Continue .... 


Independent Demand: 


Time 

Bucket 

No 

1 

30 

Time 

Bu cket 

No 

2 

30 

Time 

Bucket 

No 

3 

30 

Time 

Bucket 

No. 

4 

30 

Time 

Bucket 

No 

5 

304 

Time 

Bucket 

No. 

6 

40 

Time 

Bucket 

No 

7 

40 

Time 

Bucket 

No. 

8 

40 

Time 

Bucket 

No. 

.9 

40 

Time 

Bucket 

No. 

10 

: 40 

Total 

, Setup 

Cost (Ra ) 


Inventory^ Cost /unit /bucket 
Lead Time 

Lot Size Technique 


500.00 

4.00 

2 

Kin. Order Quantity 


Press any key to continue .... 





Resource Profile 


Item Code 

Work Center 

Std. Time 

Setup Time 

:BCFS 
: U3 

> 

> 

: 10.00 mts 

: IS.OOhrs 

Uoik Center 

Std- Time 

Setup Time 

: U2 

> 

> 

: 10.00 mta 
: IS.OOhrs 
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Std. Time 

Setup Time 

US 

> 

> 

: 4.00 mts 
: 6.00hrs 


Press S to Stop Browsing, Otherwise any other Key to View Next Record 


Product Code : 

Itea Code : BCGS 

Parents Code and Quantity Required 


ABCE -> 2 


Press any Key to Continue .... 


Independent Demand: 


Time 

Bucket 

No. 1 

40 
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Bucket 

No. 2 

40 

Time 

Bucket 

No. 3 

40 

Time 

Bucket 

No. 4 

40 
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40 
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40 
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40 

Time 

Bucket 
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Bucket 
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40 
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Total 

Setup 

Cost (Re ) 
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Lead Time 

Lot Size Technique 


2000.00 

10.00 

2 

Hodified EOQ 


Pi Ciits any key to continue .... 
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Resourct Profile 


Item Code 
Uork Center 
Std. Time 
Setup Time 


: BCGS 

: m 

> : 20.00 mts 

> : lO.OOhr® 


Uork Center 
Std. Time 
Setup Time 


> : 20.00 mts 

> : aO.OOhrs 


Uork Center : U7 

Std. Time 

f etup Time 

ress S to Stop Browsinfi, 


> 

> 

Otherwise 


: 10.00 mte 
: y.OOhrs 

any other Key to View Next 


Record 


Product Code : 

Item Code : CDEP 

Parents Code and Quantity Required 


ABCE 

-> 

4 

ABDE 

-> 

3 

BCES 

-> 

2 


Press any Key to Continue .... 


Independent Demand: 


Time 

Bucket 

No.l 

30 

T ime 

Bucket 

No. 2 

40 

Time 

Bucket 

No. 3 

50 

Time 

Bucket 

No. 4 

60 

Time 

Bucket 

No..S 

0 

Time 

Bucket 

No. 6 

0 

Time 

Bucket 

No. 7 

0 

Time 

Bucket 

No. 8 

0 

Time 

Bucket 

No.S> 

0 

Time 

Bucket 

No. 10 

: 0 

Total 

, Setup 

Cost (Rs ) 


Inventory Cost /uni t /bucket 
Lead Time 

Lot Size Technique 


100.00 

1.00 

1 

Least Total Cost 


Product Code 

Item Code ; _ CDFP , 

Parents Code and Quant ?Cf=«e§e?i feav to^cont^nue 


BCDS -> 2 


Press any Key to Continue .... 


Rl 



Independent Demand: 


Time 

Bucket 

No 

.1 

40 

Time 

Bucket 

No 

2 

50 

Time 

Bucket 

No 

.3 

50 

Time 

Bucket 

No 

4 

50 

Time 

Bucket 

No 

5 

0 

Time 

Bucket 

No. 

6 

0 

Time 

Bucket 

No 

‘7 ■ 

0 

Time 

Bucket 

No. 

a 

0 

Time 

Bucket 

No. 

,9 

0 

Time 

Bucket 

No. 

10 

: 0 

Total 

Setup 

Cos 

tt ( Rs 

) 


Inventory Cos t /uni t /bucket 
Lead Time 

Lot Size Technique 


300 00 
5.00 

2 

Min. Order Quantity 


Press any key to continue .... 


Product Code ; 

Item Code : CDGS 

Parents Code and Quantity Required 


BCGS “> 3 


Press any Key to Continue .... 


Independent Demand: 


Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 
Time Bucket 


No.l : 0 

No. 2 ; 0 

No . 3 : 0 

No. 4 : 0 

No. 5 : 0 

No, 6 : 0 

No. 7 : 0 

No.B : 0 

No. 9 : 0 

No. 10 : 0 


Total Setup Cost(Rs) : 400.00 

Inventory Cost /uni t /bucket : 3.00 

Lead Time : 2 

Lot Size Technique : E 0 Q 


Pi eae any key to continue .... 


Resource Profile 


Item Code 
Uoi k Center 
Std. Time 
Setup Time 

Uork Center 
Std, Time 
Set up Time 


:CDGS 
: U1 

> 

> 

U5 

> 

> 


4.00 mts 
S.OOhre 


S.OO mts 
6 . OOhr e 


Stop Browsing, Otherwise any other Fey to View Next Record 




Fi ess S to 



Product Cod« t 

Item Codt ; CDHP 

Parents Code and Quantity Required 


BCGS “> 2 

BCFS -> 1 


Press any Key to Continue . . . . 


Independent Demand. 


Time Bucket No.l : 10 

Time Bucket No. 2 : 20 

Time Bucket No. 3 : 40 

Time Bucket No. 4 : 50 

Time Bucket No. 5 : 60 

Time Bucket No . 6 : 40 

Tine Bucket No. 7 : 30 

Time Bucket No. 8 : 40 

Time Bucket No. 9 : 40 

Time Bucket No, 10 : 30 

Total Setup Cost(Rs) 
Inventory Coat /unit /bucket 
Lead Time 

Lot Size Technique 


200.00 

1.30 

3 

Least Unit Cost 


Press any key to continue .... 


Product Codi^ : 

Item Code : DEFP 

Parents Code and Quantity Required 


CDGS -> 5 


Press any Key to Continue .... 


Independent Demand: 


Time Bucket No.l 
Time Bucket No. 2 
Time Bucket No. 3 
Time Bucket No. 4 
Time Bucket No. 5 
Time Bucket No, 6 
Time Bucket No. 7 
Time Bucket No-8 
Time Bucket No. 9 
Time Bucket No. 10 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


Total Setup Cost(Rs) 
Inventory Cost /uni t /bucket 
Lead Time 

Lot Size Technique 


300.00 

7.00 

2 

Kodified LTC 


Ft ess any key to contiriue .... 





KRP-GT PROCESSING HENU 


1 : 

Bill of Haterial Module 


2: 

Expert GT Module 


3: 

Resource Requirement Planning 

Module 

4: 

Rough Cut Capacity Planning Module I 

5: 

MRP Processing Module 


6 : 

Capacity Requirement Planning 

Modul e 

7: 

Group Scheduling Module 


8: 

Go To J^revioue Menu 



Input Choice ; 


BILL SYSTEH 


1) Run the BOn Calculation 

2) Browse the Bills for a Product Code 

3) Go to Previous henu 


Type Your Choice :1 


Input the Product Code (for which BOK is to be Browsed) 


Product Code 
Item Code 
Quantity 
Wach in encode 

Standard time/product (mts) 
Set Up Time (hrs) 

Press S to Stop or any 
Product Code 

Item Code 
Quant i ty 
Kachine_code 

Standard time/product (mts) 
Set Up Time (hrs) 

Pz rstj S to Stop or any 


:P1 

:ABCE 

:1 

:U4 

: 5.00 

: 9 00 

other key to view next Record 
:P1 
:BCGS 
:2 
:U2 

: 40.00 

: 10.00 

othez key to View r^ext Recoid 


^4 







Product Code 


:P1 


Item Code 

Quantity 

Kachine^code 

Standard time/product (cite) 
Set Up Time (hrs) 

Press S to Stop or any 

Product Code 
Item Code 
Quantity 
Kachine__code 

Standard time/product (mts) 
Set Up Time (hrs) 


:CDEP 

:4 

:PURC 
: 0.00 
: 0.00 

other key to view next Record 

:P1 

:CDGS 

:6 

:U1 

: 24.00 
5.00 


Press S to Stop or any 

Product Code 
Item Code 
Quant i ty 
Kach in encode 

Standard tlme/product (mts) 
Set Up Time (hrs) 


other key to view next Record 

:P1 
:DEFP 
:30 
;PURC 
: 0.00 
: 0.00 


EXFEEf egiOBPtSECKKQLeGYaKRNbther key to 


view 


next 


Record 


1 

2 

3 

4 

5 

6 

7 

8 


: Run the Expert GT Hodule 
: Seek Group Set Up Times 
: List The FF-hCs ( Groups ) 
: Display the TIJ Matrix 

: Display the TI Matrix 

: Display the CJ Matrix 

: Display Rejected Item Data 

: Quit the Menu 


Input Option :1 


*15 



This module csn be run vxth the data entered along with the other 
modules or it can be run as stand alone module by entering the 
required data. However, Please note that groups formed by running 
as a seperate stand alone module can not be used with other modules. 


Uould You Uish to Run as a Stand Alone Module ? (Y/N) :n 


Input the Max. Machine Length on the Shopfloor :20 


Minimum Possible Shop Length U/o any Constraints is 8 


Is (Are) there any Sequence Constraint (8)?(y/N) :y 


Enter Number of Sequence Constraints : 2 


Enter number of Machines in Constraint 1 :2 


Enter number of Machines in Constraint 1 :2 

Enter Machine 1 in constraint 1 :vl 

Enter Machine 2 in constraint 1 .v6 






Enter number of Kachines in Constraint 


2 : 2 


Enter flachine 1 in constraint 2 :w4 

Enter Flachine 2 in constraint 2 :v5 


Constraint 2 


Press any key 

The follovinc is tne Old Process Plan for the Item 
Hachine - Code Standard Time/Item CJ»ta.) 


U5 5.9391 

U1 4.7208 

Enter the process plan without using machine U1 . 

No. of Machines in the New Process Plan :2 


Enter Machine Code of Machine 1 : w3 
Input Standard Time/Item (mts.) : 2 
The following is the Old Process Plan for the Item 


Machine - Code Standard Time/Item (mts.) 


U5 

U1 


5.9391 

4,7208 


Enter the process plan without using machine Ul. 

No. of Machines in the New Process Plan :2 


Enter Machine Code of Machine 2 : w5 
Input Stajidard Time/Item (mts.) : 9 

Constraint 2 


Press any key 


The following are the machines required by items BCGS : 

U6 U2 U7 

Is there any alternate process plan for the item without using U7 


^7 


CY/N) :n 



U7 ? (Y/N) :n 


The following are the jnachines required by items BCDS : 


U6 U7 y4 


Is there any alternate process plan for the item without using 


Constraint 1 


Press any key 


Possibl 

Machine 

U3 


e PF__MC Combination Number 3 
Code Item Code ST U/o GT 
BCFS 15 


Individual Set Up Time of Items Machined on the Machine U3 
are shown in third column 

The Setup time shown is average requirement per Bucket-time (in Rrs . ) 

Please Input Gi oup Set Up Time for the PF on the Machine : 


Possible PF__MC Combination Number 3 
Machine Code Item Code ST U/o GT 
U3 BCFS IS 

Individual Set Up Time of Itema Machined on the Machine U3 
are shown in third column 

The Setup time shown is average requirement per Bucket-time (in Hrs.) .... 

Please Input Group Set Up Time for the PF on the Machine : 14 
The following are the Items Machined on the Machine U3 : 


BCFS 


Is there any Alternate Process Plan 

for any of the Items Machined on U3 (Y/N) :n 






Uaing Knapsack algorithiin. 


Please wait 


Part Family, Machine Cell Combination Number 1 


Machine Cell Part Family 


US COGS 

U2 

U4 


Press Aiiy Key to Continue 


Part Family, Machine Cell Combination Number 2 


Machine Cell 


Part Family 


U6 BCES 

U1 BCGS 

ABDE 

BCDS 


Press Any Key to Continue 

Part Family, Machine Cell Combination Number 3 

Machine Cell Part Family 


U3 BCFS 

Press Any Key to Continue 

Rejected items which are to be Manufactured in Functional Layout ar 


Item Code 


Machine Code 


Time/Bucket(hrs) 


BCGS 

U2 

BCGS 

U6 

BCGS 

U7 

BCDS 

U4 

BCDS 

U6 

BCDS 

U7 

BCFS 

U3 


54 

64 

29 

43 

22 

40 

37 


Frets A'ly Key to Continue 





ABCE BCES BCGS CDGS ABDE BCDS BCFS 


U4 

14 

0 

0 

0 

0 

43 

0 

U2 

0 

67 

54 

0 

0 

0 

37 

US 

0 

100 

0 

39 

26 

0 

15 

U6 

0 

50 

64 

0 

26 

22 

0 

U7 

0 

0 

29 

0 

0 

40 

0 

U1 

0 

0 

0 

31 

0 

0 

0 

U3 

0 

0 

0 

0 

0 

0 

37 


No. 

of Items : 

7 

No. 

of 

Machi 


Press Any Key to Continue 


Wach-ine Code Time/Bucket (Hrs) 


U4 

66 

U2 

263 

U5 

197 

U6 

197 

U7 

99 

U1 

66 

U3 

33 


Press Any Key to Continue 


Item Code Volume/Bucket (Units) 


ABCE 

66 

BCES 

328 

BCGS 

131 

CDGS 

394 

ABDE 

66 

BCDS 

197 

BCFS 

131 


Fre*^s Any Key to Continue 


iOO 



EXPERT GROUP TECHNOLOGY MENU 


1 

Run the 

Exp 

ert 

GT Module 

2 

Seek Group 

Set 

Up Times 

3 

List The 

PF 

-MCs 

( Groups ) 

4 

Di splay 

the 

TIJ 

Matrix 

S 

Display 

the 

TI 

Matrix 

6 

Display 

the 

CJ 

Matrix 

7 

Display 

Rej 

ected Item Data 

8 

Quit the 

Menu 



Input Option :1 


This module can be run vith the data entered along vith the other 
modules or it can be run as stand alone module by entering the 
required data. Hovever, Please note that groups formed by running 
as a seperate stand alone module can not be used with other modules. 


Uould You Uish to Run 


as a Stand Alone Module ? (Y/N) :n 


Input the Max. Machine Length on the Shopfloor :30 
Minimum Possible Shop Length U/o any Constraints is 8 


Enter number of Machines in Constraint 1 :2 

Enter Machine 1 in constraint 1 :vl 

Enter Machine 2 in constraint 1 :v2 

Enter number of Machines in Constraint 2 :2 

Enter Machine 1 in constraint 2 :w4 

Enter Machine 2 in constraint 2 :v5 


Enter 


nuitber of Machines in Constraint 


3 :2 


Enter Machine 
Eiitei Machine 


1 in constraint 3 

2 in constraint 3 


: w6 
:u7 
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Possible PF^MC Combination Number 1 

Itachine Code Item Code ST U/o GT 

U1 CDGS 

U2 BCES 

U5 BCGS 

U6 BCFS 15 

U7 ABDE 

U3 BCDS 

Individual Set Up Time of Items Kachined on the Machine U3 
are ehov/n in third column 

The Setup time shown is average requirement per Bucket-time (in Hrs.) .... 
Please Input Group Set Up Time for the PF on the Machine : 10 


Fart Family, Machine Cell Combination Number 1 


Machine Cell Part Family 


U1 

U2 

U5 

N6 

U7 

U3 

13< 


Press Any Key to Continue 


The Part Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up times given below are Average Ers. /Bucket 
Individual Set Up Time on the Machine U1 is :5 

Enter The Group Set Up Time for the Fart Family on the Machine Ul:5 





The Part Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up times given below are Average Hrs. /Bucket 
Individual Set Up Time on the Hachine U2 is :37 

Enter The Group Set Up Time for the Part Family on the Machine 112:20 


The Part Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up times given below are Average Hrs. /Bucket 
Individual Set Up Time on the Machine US is :45 

Enter The Group Set Up Time for the Part Family on the Hachine U5:30 


The Part Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 

The Set Up times given below are Average Hrs. /Bucket 

Individual Set Up Time on the Hachine U6 is :53 

Enter The Group Set Up Time for the Part Family on the Hachine U6 :30 


The Part Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up times given below are Average Hi s /Bucket 
Individual Set Up Time on the Hachine U7 is :14 

Enter The Group Set Up Time for the Fart Feimilv oii the Hachine U7:10 
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The Part Family Coabination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up 


times fiiven below are Avera£e firs. /Bucket 


Individual Set Up Time on the Machine U3 is :15 

Enter The Group Set Up Time for the Part Family on the flachine U3:10 


The Fart Family Combination 


CDGS 

BCES 

BCGS 

BCFS 

ABDE 

BCDS 

ABCE 


The Set Up times fiiven belov'are Average Hrs, /Bucket 
Individual Set Up Time on the flachine U4 is :19 

Enter The Group Set Up Time for the Part Family on the flachine U4:13 


KRP-GT PROCESSING HENU 


1: 

Bill of Haterial Kodule 


2: 

Expert GT Kodule 


3: 

Resource Requirement Planning 

Kodul e 

A : 

Rough Cut Capacity Planning Kodule 

5: 

KRP Processing Kodule 


6: 

Capacity Requirement Planning 

Kodul e 

7: 

Group Scheduling Kodule 


8: 

Go To Previous Henu 



Input Choice :3 


Input Shop Load Factor 


:0.9 




Over Load 


Uork Centrea 


without grouping (CT) 


Work Centre 


Number of Kachinea 
Available Required 


U2 8 

U3 1 

U4 2 

U5 6 

V6 6 

U7 3 


10 

2 

3 
8 
8 

4 


Over Load 

Uork Centre 


Press any key to continue ... 

Uork Centres with Grouping (GT) 

Number of Machines 
Available Required 


U3 

U4 

US 


1 

2 

6 


2 

3 

7 


Press any key to continue . . . 


Effective Production Level Uith the Present Capacity 


Product“Code Uithout GT Uith GT 


PI 

P2 


263 

275 


325 

340 


Press any Key to Continue 


MRP-GT PROCESSING HENU 


1 : 

Bill of Material Module 


2: 

Expert GT Module 


3: 

Resource Requirement Planning 

Module 

4 : 

Rough Cut Capacity Planning Module 

5: 

MRP Processirfg Module 


6 : 

Capacity Requirement Planning 

Modul e 

7 : 

Group Scheduling Module 


8: 

Go To Previous Menu 



Input Choice :4 



This Kodule takes the Perspective Production level arrived by the Re_ 
source Requiremnt Module to show the Critical Uork Centers. However 
here is an option incorporated to change the target production level. 
This serves the dual purpose of running the module without RRP also. 


Uould You Uish to Change the Production Data ? (Y/N) :n 


Input Shop Load Factor :0.9 


Tdlldwing le the Code and Utilisation Ratio of Critical Machines 


U/o, U/, B under VARIABLE column indicates 
With GT. Uithout GT and in Both Cases respectively 


Machine Code U/o U/ VARIABLE 

1.31 1.13 .B 

1.57 1.39 B 

•1.29 1.18 B 

1.45 1.28 B 

j Continue 

1.21 1.15 B 


Uithout GT 


In Period 1 

Production Capacity Is Less Than Requested Production Level 
Critical Capacity Is Only 0,83 Of Requested Production 
Product Code Demand In Period 1 


PI 450 

P2 400 


Press any Key to continue... 


U2 

U3 

U4 

U5 

U6 

U7 
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Ulthout GT 


r 


Ifi Pei iod 2 

Production Capacity Is Less Than Requested Production Level 
Critical Capacity Is Only 0.55 Of Requested Production 
Product Code Demand In Period 2 


PI 500 

P2 500 

Press any Key to continue... 


Without GT 


Period 3 


300 

400 


PI 

P2 


Press any Key to continue... 


Without GT 


In Period 4 

Production Capacity Is Less Than Requested Production Level 
Critical Capacity Is Only 0.59 Of Requested Production 
Product Code Demand In Period 4 


PI 350 

P2 500 


Press any Key to continue... 


UitliOut GI 


In Period 5 

Px'oduction Capacity Is Less Than Requested Production Level 
Critical Capacity Is Only 0.83 Of Requested Production 
Product Code Demarid In Period 5 


PI 600 

F2 300 


Prf&s any Key to cofitinue... 


10 ? 



In P#riod 6 

Production Capacity Is Less Than lequeeted Production Level 
Critical Capacity Is Only 0,83 Of Requested Production 
Product Code Demand In Period 6 


PI 300 

P2 400 


Press any Key to continue... 

With GT 


In Period 1 

Production Capacity Is Less Than Requested Production Level 
Critical Capacity Is Only 0.99 Of Requested Production 
Product Code Demand In Period 1 


PI 450 

P2 400 

Press any Key to Continue... 

Uith GT 


In Period 2 

Production Capacity Is Lees Than Requested Production Level 
Critical Capacity Is Only 0.68 Of Requested Production 
Product Code Demand In Period 2 


PI 500 

P2 500 


Press any Key to Continue... 


Uith GT 

In Period 3 

Production Capacity is Greater than requesred Production Level 
Critical Capacity is 1.09 of requested production 
/ ' 

Press any Key to continue... : 


Uith GT 


In Period 4 
Production Capacity 

Critical Capacity Is 
Product Code 


Is Less Than Requested Production Level 
Only 0.72 Of Requested Production 
Derrand In Period A 


PI 

P2 


325 

500 


Piers any Key to Continue... 


log 



With GT 


In Period 5 
Production Capo^city 


Is Less Than Requested Production Level 


Critical Cap^acity Is Only 0.95 Of Requested Production 
Product Code Demand In Period 5 


PI 600 

P2 340 


Press any Key to Continue... 

Uith GT 
In Period 6 

Production Capacity is Greater than requesred Production Level 
Critical Capacity is 1.10 of requested production 

Press any Key to continue... : 

P,S,N under Criterion Column indicates Priority, Proportion, Not Critical 

Period Number 1 


Pr oduct 

Code 

Uith 

GT 

Criterion 

Ui thout 

GT 

Criterion 

PI 


447 


S 

373 


S 

P2 


397 


S 

331 


S 




Press Any 

Key To Continue ... 



P,S,N under 

Criterion Column 

indicates Priority, Proportion 

, Not Crit 





Period Number 

3 



Product 

Code 

Uith 

GT 

Cr It erion 

Ui thout 

GT 

Criterion 

PI 


325 


N 

277 


S 

P2 


400 


N 

369 


£ 


Press Any Key To Continue ... 


F,S,N under Criterion Coluirn indicates Priority, Proportion, Not Critical 
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Product Code Uith GT 

FI 325 

P2 360 


Period Number 


Criterion 


N 

N 


Uithout GT 


248 

331 


Criterion 


S 

S 


Frees Any Key To Continue ... 


P,S.N under Criterion Column 

Product Code With GT 

PI 272 

P2 340 


indicates Priority, Proportion, Not Critical 

Period Number 9 

Criterion Uithout GT Criterion 


S 220 S 

S 275 S 


Press Any Key To Continue ... 


This Kodule takes the Authorized Production level arrived by RCCP 
Nodule to generate Naterial Requirements. However here is an option 
available to alter the Perspective Production level in each period. 
This serves the dual purpose of running the module without RCCP also 


Uould You Uish to Change the Production Data ? (Y/N) :n 



liD 






Lot Mizt 
Lead fiat 
Safety stock 
On hand 
A1 located 


Uagner 

2 

20 

20 

0 


yhitin Aifiorithw 
















Iteoj cod® 

Lot 

L®ad tiae 
Safety atock 
On hand 
A1 located 


CDEP 

Leaat Total Coat 
1 

100 

40 

0 


Bucket 

1 

2 

3 

4 

5 

6 

7 

6 

9 

10 


Gross Req. 

207 

1637 

2327 

1116 

165 

165 

680 

299 

0 

0 

Sch. Rec, 

50 

50 

40 

45 

45 

56 

40 

50 

50 

40 

Net Req. 

217 

1587 

2287 

1071 

120 

109 

640 

249 

0 

0 

Proj on hd 

0 

0 

0 

120 

0 

0 

0 

0 

50 

90 

Plan Rec. 

217 

1587 

2287 

1191 

0 

109 

640 

249 

0 

0 

Plan Reises 

1587 

2287 

1191 

0 

109 

640 

249 

0 

0 

0 


Orders to be Expedited : 

An order of 217 to be released in period 


for requireiuent in Bucket 1 


Item code 
Lot size 
Lead time 
Safety stock 
Oij hand 
A1 locat ed 


Press any key to Continue (See next item) 


CDGS 
E 0 0 
2 

30 

50 

0 


Gross Req. 

0 

1188 

240 

0 

768 

360 

0 

0 

0 

0 

Sch. Rec, 

20 

80 

0 

0 

0 

0 

0 

0 

0 

0 

Net Req. 

0 

1068 

240 

0 

768 

360 

0 

0 

0 

0 

Proj on hd 

40 

0 

21 

21 

0 

0 

0 

0 

0 

0 

Plan Rec. 

0 

1068 

26.1 

0 

747 

360 

0 

0 

0 

0 

Plan Reises 

261 

0 

747 

360 

0 

0 

0 

0 

c 

0 


Orders to be Expedited : 

An order of 1068 to be released in period -1 


for requirement in Bucket 2 


Press any key to Continue (See next item) 


Item code 
Lot size 
Lead time 
S<tfety stock 
On hand 
A1 located 


CDHP 

Least Unit Cost 
3 

30 

0 

0 


Gross Req. 

212 

1014 

560 

252 

774 

462 

30 

40 

40 

30 

Sch. Rec. 

30 

50 

80 

0 

0 

0 

0 

0 

0 

0 

Net Req. 

212 

964 

480 

252 

774 

482 

30 

40 

40 

30 

Proj on hd 

0 

0 

0 

0 

0 

0 

80 

40 

0 

0 

Plan Rec. 

212 

964 

480 

252 

774 

482 

no 

0 

0 

30 

Plan Reises 

252 

774 

482 

no 

0 

0 

30 

0 

0 

0 


Orders to be Expedited : 

An Older of 212 to be released in period ~3 for requiremer 

An order of <1^64 to be released in period -2 for requirerei 

An order of 480 to te released in period -1 (or requiremcr 

Press any key to Coratinue (See next item) 


-3 

for 

r equ i r ement 

in 

Bucket 

1 

-2 

for 

r equir err ent 

i n 

Bucket 

2 

-1 

( or 

r equ 1 r emcnt 

ifi 

Bucket 

3 





ttk? PROCESSOR 


1: Run MRP System Uithout GT 
2: Run MRP System Uith GT 

3: See Material Plan for option 1 
4: See Material Plan for option 2 
5: Go To Main Menu 


Type Your Choice :2 


Item code 
Lot size 
Lead time 
Safety stock 
On hand 
A1 locat ed 


ABDE 

Lot for Lot 
2 

30 

30 

0 


Bucket I 123456789 10 


Gross Req. 

99 

113 

70 

70 

69 

108 

67 

67 

67 

79 

Sch. Rec. 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Net Req. 

99 

113 

70 

70 

69 

108 

67 

67 

67 

79 

Proj on hd 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Plan Rec. 

99 

113 

70 

70 

69 

108 

67 

67 

67 

79 

Plan Reises 

70 

70 

69 

108 

67 

67 

67 

79 

0 

0 


Orders to be Expedited : 

An order of 99 •to be released in period -2 for requirement in Bucket 1 
An order of 113 to be released in period -1 for requirement in Bucket 2 

Press any key to Continue (See next item) ... 


Item code 
Lot size 
Lead time 
Safety stock 
On hand 
A1 located 


BCDS 

Fixed Period Requir eirents 
2 

50 

40 

0 


Bucket I 12^456789 10 


Gross Req. 

250 

230 

237 

364 

231 

241 

231 

277 

30 

30 

Sch. Rec. 

50 

50 

0 

0 

0 

0 

0 

0 

0 

0 

Net Req. 

210 

180 

237 

364 

231 

241 

231 

277 

30 

30 

Pro j on hd 

0 

0 

364 

0 

241 

0 

277 

0 

30 

0 

Plan Rec. 

210 

180 

601 

0 

472 

0 

508 

0 

60 

0 

Plan Reises 

601 

0 

472 

0 

508 

0 

60 

0 

0 

0 


Orders to be Expedited : 

An order of 210 to be released in period -2 
An order of 180 to be released in period -1 


for requirement in Bucket 1 
for lequirement in Bucket 2 


frees any key to Continue (See next item) 








Lot «i£« 

Lend ti»€ 
Safety stock 
On hand 
A1 located 


Hin. Order Quantity 
2 

10 

30 

10 


Bucket 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 


Gross Req. 

170 

170 

168 

246 

438 

174 

174 

198 

40 


Sch. Rec. 

90 

100 

0 

0 

0 

0 

0 

0 

0 


Net Req. 

100 

70 

168 

246 

438 

174 

174 

198 



Proj on hd 

0 

0 

45 

12 

0 

39 

78 

93 



Plan Rec. 

100 

70 

213 

213 

426 

213 

213 

213 

0 


Plan Reises 

213 

213 

426 

213 

213 

213 

0 

0 

0 



Orders to be Expedited : 

An order of 100 to be released in period -2 for requirement in Bucket 1 
An order of 70 to be released in period “1 for requirement in Bucket 2 

Press any key to Continue (See next item) 


Item code 
Lot size 
Lead time 
Safety stock 
On hand 
A1 locat ed 


CDF? 

Hin, Order Quantity 
2 

40 

40 

0 


Bucket 


2 

3 

4 

5 

6 

7 

6 

9 

10 


Gross Req. 

1242 

50 

994 

50 

1016 

0 

120 

0 

0 

0 

Sch. Rec. 

60 

40 

50 

0 

0 

0 

0 

0 

0 

0 

Net Req. 

1182 

10 

944 

SO 

1016 

0 

120 

0 

0 

0 

Proj on hd 

0 

0 

.0 

154 

0 

0 

84 

84 

84 

84 

Plan Rec. 

1182 

10 

944 

204 

862 

0 

204 

0 

0 

0 

Plan Relsds 

944 

204 

862 

0 

204 

0 

0 

0 

0 

0 


Orders to be Expedited : 

An order of 1182 to be released in period -2 for requirement in Bucket 1 
An order of 10 to be released in period -1 for requirement in Bucket 2 


Press any key to Continue (See next item) ... 

Item code 

CDHP 

Lot size 

Least Unit Cost 

Lead time 

3 

Safety stock 

30 

On hand 

0 

A1 locat ed 

0 

- Buck-et -j -1 2 - 

...y ^ 7 



Gross Req. 

223 

1201 

962 

263 

273 

669 

30 

120 

40 

30 

Sch Rec. 

30 

SO 

80 

0 

0 

0 

0 

0 

0 

0 

Net Req, 

223 

1151 

882 

263 

273 

669 

30 

120 

40 

30 

Froj on hd 

0 

0 

0 

0 

0 

0 

120 

0 

30 

0 

Plan Rec. 

223 

1151 

882 

263 

273 

669 

150 

0 

70 

0 

Plan Reises 

263 

273 

669 

150 

0 

70 

0 

0 

0 

0 


Oidert to be Expedited : 


Ar* order 

of 

22 i 

t 0 

be 

r el eas ed 

in 

period -3 

for 

r equi r ement 

in 

Bucket 

1 

Ar. c : d er 

0 f 

1151 

1 0 

be 

r el eased 

in 

per iod -2 

for 

r equ 1 r ement 

in 

Bucket 

2 

An 0 : d< r 

0 £ 

€82 

1 0 

be 

r el eased 

in 

per iod - 1 

for 

requi r eroent 

in 

Bucket 

3 





Pr ee 

s any key 

to Continue 

(See 

next item) • ■ 
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nRP-GT PROCESSING ttENU 


1: Bill of Material Module 
2: Expert GT Module 

3; Resource ReQuirement Planning Module 
4: Rough Cut Capacity Planning Module 
5: MRP Processing Module 
6: Capacity Requirement Planning Module 
7: Group Scheduling Module 
8: Go To Previous Menu 


Input Choice :6 


I • Wi'feo U.I 

2_ OiT 


2: Quit 


Type Your Choice :1 


CRP PROCESS MENU 


1: Run the CRP System 

2: List Over Load Uork Centres 

3: See Capacity Plan 

4; See Histograms Of Capacity Pla.n 

5: Go To Previous Menu 


Type Your Choice :1 









Input Shop Load Factor :0,9 


Ovei Load Uoj k Centres 


Uork Centres Code : 

U2 

U3 

U4 

U5 

U6 

U7 


Uork Centre : 

Press any key to Continue ... 
CAPACITY PLAN 


Bucket 

Available 

Required 

Di f f erence 


Hachine hours 

Hachine hours 

Hachine hours 

1 

56,00 

48.67 

7.33 

2 

64.00 

48.67 

15.33 

3 

40.00 

75.00 

-35.00 

4 

40.00 

48.67 

“8.67 

5 

40.00 

48.67 

-8.67 

6 

64.00 

48.67 

15,33 

7 

40.00 

0.00 

40.00 

8 

40.00 

0.00 

40.00 

9 

40.00 

0.00 

40.00 

10 

48.00 

0.00 

48.00 


Press S to Stop Brovsin£ otherwise any other KEY to Get Next Record 


Uork Centre : U3 


Bucket 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 


Press S to Stop 


CAPACITY PLAN 


Avax labl e 
Hachine hours 

56.00 

64.00 

40.00 

40.00 

40.00 

64.00 

40.00 

40.00 

40.00 

48.00 


Required 
Hachine hours 

48.67 

48.67 

75,00 

48.67 

48.67 

48.67 

0.00 

0.00 

0.00 

0.00 


Difference 
Kachine hours 

7.33 

15.33 

-35.00 

-8.67 

-8.67 

15.33 

40.00 

40.00 

40.00 

48.00 


Browting otherwise any other KEY to Get Next Record 


116 - 



Uork C«ntr« : U6 


CAPACITY PLAN 


Bucket 

Available 
ftachine hours 

Required 
Machine hours 

Di f f er«nce 
Hachinc houra 

1 

336.00 

72,92 

2<53.08 

2 

384.00 

271 .67 

112.33 

3 

240.00 

245.35 

-5.35 

4 

240.00 

29.67 

210.33 

5 

240.00 

173.58 

66.42 

6 

384,00 

84 .17 

299.83 

7 

240.00 

52,00 

188.00 

8 

240.00 

43.83 

196.17 

9 

240.00 

0.00 

240.00 

10 

288.00 

0.00 

288.00 

to Stop 

Brovsinfi otherwise 

any other KEY to 

Get Next Record 



n 


0 - 

Time : 


u 


A 1 R A 


Work Centre :U4 


3 R A 


4 R A 5 R A 6j.R^A 7 R 

Press any Key to continue... 


A 8pR^A 9rRiA 


IfR-, 


CRP PROCESS RENU 


1: Uithout GT 
2: With GT 
3: Quit 


Type Your Choice :2 


Iiiput Shop Load Factor 


.0.9 



Over Load Work Centre# 


Uork Centres Code : 

U2 

U3 

U4 

US 

U6 

U7 


Press any key to Continue 


Uork Centre : U3 

CAPACITY FLAN 


Bucket Available 

nachine hours 


Required Difference 

Hachine hours Hachine hours 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 


StS .00 

64.00 

40.00 

40.00 

40.00 

64.00 

40.00 

40.00 

40.00 

48.00 


45. 50 

45.50 
81.00 

45. 50 

45.50 
45.50 
10.00 
10.00 
10.00 
10,00 


10.50 

18.50 
-41.00 
-S.50 
-5.50 
18.50 
30.00 
30.00 

30.00 

38.00 


Press S to Stop Browsing otherwise any other KEY to Get Next Record 


Uork 

Centre : U4 




CAPACITY PLAN 



Bucket 

Avai labl e 

Required 

Di f f er ence 


hachine hours 

Kachine hours 

hachine hours 

1 

112.00 

113.17 

-1.17 

2 

128.00 

13.00 

115,00 

3 

80.00 

91.67 

-11.67 

4 

80.00 

33.17 

46.83 

5 

80.00 

97.67 

-17.67 

^ 6 

128.00 

13.00 

115.00 

7 

80.00 

28.33 

51.67 

8 

80.00 

18.33 

61.67 

9 

80.00 

13.00 

67.00 

10 

96.00 

13.00 

83.00 


Press S to Stop Bicwsmg otherwise any other KEY to Get Next Record 


IIS 



- UUUDUUUUUUUDUUUUUDUn 

: A1RA2RA3RA4RA5RA6RA7RA8RA9RA lOR 
Uork Centre zVfA Press any key to continue.... 


«RP-GT PROCESSING NENU 


1 ; 

Bill of Hatenal Nodule 


2: 

Expert GT Nodule 


3: 

Resource Requirement Planning 

Nodule 

4: 

Rough Cut Capacity Planning Nodule i 

5; 

NRP Processing Nodule 


6 : 

Capacity Requirement Planning 

Nodule 

7: 

Group Scheduling Nodule 


8: 

Go To Previous Nenu 



Input Choice 


This module can be run with the data entered along with the other 
modules or it can be run as stand alone module by entering the 
required data. However, PI. note that Schedules obtained by running 
as a separate stand alone module are not for the integrated data. 


G '' c u p s i q 

SET C 5 

nc . 

1 

5e ; - er. c e c 

Jot 

-! 

ECcS 

Sequenced 

Job 

2 

BCDS 

Sequenced 

Job 

3 

CDGS 

Sequ enc ed 

Job 

4 

BCGS 

Sequ enc ed 

Job 

5 

BCFS 

Sequ enced 

Job 

6 

ABDE 

Sequenced 

Job 

7 

ABCE 

Group Tardiness 


: 2631,83 


Pc ese 

anj 

/ Key to Contiiiue 








This podult csn bs run vith 
liodults or it CAn be run a« 
required dsta. Hovever» PI , 
as a seperate stand alone fno 


the data entered along vith the ot 
stand alone podule by entering 
note that Schedules obtained by ru 
dule are not tor the integrated da" 


Uould You Uiah to JRun aa 


Stand Alone Hodule ? (Y/N) :y 


You Choee to Run aa Stand Alone Module .. 
Make Sure You have entered the input data 
the files as per the f ormat . Pr ess any Key 


in 

to Continue 


Group 1 Sequence no. 3 


job 

sequence 

nuirber 

4 

job 

s equ ence 

number 

3 

job 

sequence 

number 

1 

job 

s equ ence 

number 

2 

Group 2 

Sequence no. 

2 

job 

s equ ence 

number 

2 

job 

sequence 

number 

1 

Group 3 

Sequence no. 

1 

job 

6 equence 

number 

2 

job 

6 equence 

number 

1 

job 

sequence 

number 

3 

Total tardiness :1 

1.00 



i%o 



